Hearthpwn

Use and as many spells a possible then fill your deck with high value minions. These were the cards I had at the time.

Basic strategy:

Keep spells in hand and discard any minion.

Heal or give your minion increased stats. AI seems confused sometimes if you have minions on the board over 8/8, (ie, doesn't use all of its attacks).

Use damage spells.

Good luck.

I got an Ironbark Protector in the first round, and that made it easier. I was able to do damage my first turn. AI did not destroy him but did destroy themselves when attacking. 

Round two I got Mountain Giant from the enemy Hero power. I used either the coin and mark of nature or the mark of wild to heal/increase health of the Ironbark Protector.

Round three: I healed the Ironbark Protector with Healing Touch and attacked the hero with both minions again.

Doing 8 damage the first round and 16 damage in round two already makes 24 damage to the hero and then they have 21 left. It goes fast if you are lucky enough to get the taunt or have the spell to create one powerful taunt minion first.