Hearthpwn

You need to have Voodoo Doctor, Earthen Ring Farseer early in the game for this to work.  You also need to make sure the enemies board is full with 1 damage minions.  Otherwise you will need to remake the game until you can get this combo going.

Maexxna will use her hero power first every turn, so don't play more then 2 minions at once.  Your goal with this deck is to force Maexxna to overload the board with seven 1 damage minions.  Do NOT kill 1 damage minions unless it spawns more 1 damage minions.  The reason behind that is because you take 7 damage each turn, then you can heal for 5.  Feel free to use spells and minions to achieve this goal, you don't want to overload your hand and lose Alexstrasza.  Don't worry about doing damage to her face, just heal, draw, and freeze the board until you can play Alexstrasza.