Hearthpwn

 Battletag: Shizgnat#1705

Region: NA

Trade: Yes, either can go first, both show before game.

Done

These are the 3 decks I used to beat each boss in heroic naxxramas.

For Anub'Rekhan I used a pretty standard frost mage deck, stalling until I could win with Alexstrasza + Pyroblast and a Molten Giant.
http://www.hearthpwn.com/decks/76204-heroic-anubrekhan-killer

Grand Widow Faerlina required a little more thinking to beat. I ended up doing really well with a taunt heavy Druid deck I threw together after losing a few times. Just innervate out a big guy on turn 3 and you'll pretty much be guaranteed to win against her.
http://www.hearthpwn.com/decks/76210-heroic-faerlina-killer

Maexxna appears at first glance to be by far the most daunting of all the heroic bosses, since her hero power costs 0 mana and returns 2 of your minions to you hand, and she begins the game with 2 spiders in play. In reality though, its easy to use her power against her. She starts every turn by using her hero ability sending 2 minions back to your hand. You can use this to your advantage by playing cheap battlecry minions that heal you, such as Voodoo Doctor and Earthen Ring Farseer. The spiders she starts with are also used against her, as it is rather easy to flood her board with 1 attack minions. Once she has 7 minions with 1 attack each, she can only deal 7 damage per turn to your hero. You can heal for more than 7 damage a turn by playing Voodoo Doctor and Guardian of Kings every turn after she bounces them back to your hand. Use your spells and peacekeepers to reduce all of her minion's attacks to 1, and just stall until you get Alexstrasza to seal the game!
http://www.hearthpwn.com/decks/76219-heroic-maexxna-killer

I might write a more detailed guide later on, but for now, these are the 3 decks I used to easily beat each boss in just 1 attempt.

Legendaries and mages aren't hard to beat. It's about skill playing the cards you get. I just went 12-2 with no legendaries, or epics, and no cards over 6 mana cost. Heck, only 2 of them cost 6 mana. Its not RNG making you lose all the time, I promise.

This was a pretty awesome deck, won most games by turn 7. No game lasted more than 11 turns. Lost my first game vs a mage and thought the deck would end up doing bad since it started 0-1, but I didn't lose again until I had 4 wins, against a paladin. At that point I had no hope of going all the way, but it happened somehow! I forgot to screenshot the rewards, but I got 405 gold, a pack, and a golden shadowflame. Not too bad I suppose. A 2nd pack instead of a card would have been cool, but I guess 100 dust from the golden rare is more than I would have gotten from a pack most likely.

I'm interested in hearing feedback on my deck from the hearthpwn community. Is the deck really good or did I just get lucky?

How do you sign up to play?

I'm not claiming this is the best deck in the world, but I've been doing really well with it. About a 75-80% win rate so far with it.