Hearthpwn

This is a deck I used on the NA servers to beat Maexxna Heroic due to EU being down.

The strategy is very simple: let Maexxna spam her board with 1-attack minions. Actually help her by killing Haunted Creepers if possible. She doesn't use any spells so once her board is filled you will recieve exactly 7 damage a turn. If there are minions with more attack on the board use Humility or a charger to handle it. The first turns getting her board filled up is top priority. This also means you never want to end your turn with more than 2 minions on your side of the board (which she will send back to your hand).

The only situation you ever want to use Consecration is when it spawns more 1 attack minions than it kills.

Once the board is set up, you simply heal yourself every turn with your battlecries and finish with some mixed in chargers. Best combination of cards would be Guardian of Kings + Wolfrider - with additional heals mixed in every other turn if you are low on health.

It is slow but also super safe and one of the cheapest decks that can do the job I assume. You could actually cut the [card]Ironbeak Owl[/card]s and the deck would still work. Its only job is to make a potential Shade of Naxxramas less scary and its not that scary to begin with.

If you have access to Aldor Peacekeeper put it in. The only reason I didn't is my lack of cards on NA. It will double the chance you can negate an early Sea Giant.

Let me know if this deck helped you.