Hearthpwn

so this is the deck I used to kill maexxna on heroic mode. the idea of this deck is simply to abuse the types of cards she has and the heroic ability. since it is auto casted this means that this ability will be used before she takes an action. this means that 2 random minions will be sent back to your hand. this is simply why we'll be only using 2 minions per turn. 

the key units to this deck is the Voodoo Doctor, Earthen Ring Farseer and Guardian of Kings. these 3 cards are a must have since this is what will keep you alive. 

though this deck will require a bit of luck because what you need to have happen is to fill maexxna's side of the board with all minions that deal 1 damage. she has quite a few of them such as Haunted Creeper and Stoneskin Gargoyle. so since Haunted Creeper spawns 2 1/1 tokens, all you need is at least 3 (she starts with 2 of them already) and 1 other minion that deals 1 damage. if she does sneak in another minion that deals more than 1 damage. then that is what Humility will be used for. unless if its a Shade of Naxxramas, which you'll have to sacrifice one of your charge minions to deal with or hopefully it'll die with a Consecration. 

once you get all 1 or 0 damage minions on her field, the game is pretty much over. because if you have a full board of 1 damage units. this means that she'll be doing 7 damage a turn. with Voodoo Doctor orEarthen Ring Farseer and Guardian of Kings, you'll be healing for 8 or 9 health per turn by turn 8-10. this means that she'll have no way of killing you since your gaining more health than she can damage you. you'll also have Holy Light to keep you alive to help you get to turn 8 to play this combo.

and while your getting to that turn, you can play one of your healing minions combined with a charge minion to pick away at her life. you can also use your buff cards to further do more damage while buffing the charging minion. this is a way to reduce your hand size so that you can get new cards if those spells become dead cards such as Humility and Equality once the enemy's board is full of 1 damage units. 

a big big big warning though, do not and I repeat DO NOT summon more than 2 minions at a time for she will use her minions to destroy yours and thus clear up space for something bigger like a giant or a taunt. if you must kill a minion to thin out your hand to get rid of say your Bluegill Warrior for something better. make sure you can fill that hole back up with Leeroy Jenkins or kill one of her Haunted Creeper. 

though this deck really heavily relies on you getting the right cards, and her playing the right type of minions. you want to get at least a Consecration by the time you hit turn 4 to fill her board up. you want to at least get either the Voodoo Doctor or Earthen Ring Farseer asap so you can start healing yourself up to buy time for your combo. and you want at least 1 charge minion to help pick away at the enemy.

checklist for key to winning. 

1. she has only 1 or 0 damage minions filling out her board. 
2. you have at least the Voodoo Doctor orEarthen Ring Farseer and Guardian of Kings to give you the healing combo to gain more health than she can deal damage. 
3. you have at least 1 charge minion to deal damage to her
4. profit

everything here is fairly cheap except for Leeroy Jenkins and Equality which can be substituted for any other charge card. meaning that even a player who hasnt spent a dime can still beat Maexxna on heroic mode