Hearthpwn

This is my no Alexstrasza deck to kill Heroic Maexxna.  Unlike most other Maexxna decks this one does not focus on filling her board with 1 attack creatures.  This deck focuses on controlling the amount of creatures she does have.  Using the silences to prevent the spiders from spreading, or to silence the occasional taunt she puts down.  Any time she puts down a larger creature either use humility or an Aldor peace keeper to shrink it's attack to 1.  Use the heals and juggler to maintain health and kill off creatures until later game.  The weapon I don't use on creatures, I use it to hit Maexxna while adding another source of health.  Near later game you can start filling up the board with your own creatures while letting the juggler do his thing.  When she gets big creatures you can either turn them into little creatures or hope to steal them with the mind control tech.  Honestly when I beat her I never even got the imp master, so I'm sure you can replace her with something else.  Also, the equality and juggler or small creatures works great for clearing out her creatures.