Hearthpwn

The idea behind this is simple, but effective, and can lead to you doing 60+ damage before you have 10 mana. The way this works is you have to freeze all dragons they play, but kill the other no minion type minions. This allows you to clear the dragons with a spell and utilises her hero power to buff you minions. It is a simple idea, just falling to far behind may need a restart. 
This is a pretty budget deck too, but you can remove the power of creation and replace it with an additional board clear, like flame strike.