Thanks for checking out the deck, i'm glad you like it!
My reasoning for not including Market Shot is Deathstalker Rexxar has potentially unlimited value so I tried to use Flanking strike instead since it's a better card overall. As for unleash the Beast it isn't too much worse than To My Side! depending on which minions you get and the situation. However, like I said before, with your new hero power you really don't need the extra value or cards. You should also get plenty of minions and potential damage from your other spells when using Zul'jin.
I suppose it all comes down to how early you plan on playing Zul'jin and if you play it before or after Deathstalker Rexxar. Feel free to try either cards as i'm sure they'd all work. It's all preference really.