Hearthpwn

The point with this deck is mainly for beating Maexxna in the Naxx adventure. I managed to beat her with 26 health left and 2 armor.

You will want to get out your minions asap and combine their statuses with each other, such as murlocs with murlocs etc. Try to boost your wolfriders for example with all the battlecries of the other minions, and go for her face. You'll sometimes have to make trades vs. her minions but not too often. The point with using mostly cheap cost minions is because you'll want to fill your side with minions as much as you can, so that if she uses her hero power it wouldn't make too much of a difference for you. (Sometimes you'll even want to force her to use it, to lose 3 mana crystals.) Then you would be able to just throw it out there again without too much trouble and you will probably most of the times have 2 crystals over to build your armor which can be a lifesaver. 

Some important cards to have in the deck is the Haunted Creeper, Abusive Sergeant, Wolfrider and some other cards that can boost your wolfriders. Also some cards here can easily be replaced with other similar, like instead of 2x Dragonling Mechanic - you can choose to have only 1 and 2x Harvest Golem for example.

Good Luck!