One problem I noticed during all these fights was that when I was forced to trade one for one I started to fall behind fast. This wasn't helped by the lack of control, and his only spot clear -- execute -- requires that the targeted minion is damaged, which often forced me to lose a minion to use it.
So I have a suggestion: Up the cost of execute, maybe to 5 or 6, but have it cost less mana for each point of health the minion is missing (i.e. executing a minion missing 5 or 6 health would be free, but killing an undamaged minion requires the full cost.) It seems fair enough since the only other spot clear that kills the minion with no other stipulations costs 5 mana.
What do you all think?