Hearthpwn

Still, so much depends on draw.  Both ways.  This deck can win, but you still need randomness to be in your favor.  I'm dealing with it, I guess you should, too.  Congrats to all you "first try" mfers.  Go buy a lottery ticket and spare us the agony of knowing.

Better yet, make it a 5-drop.  Because right now, Hunter can aggro like mad, control other aggro, face most control, and so on.  Just fix it, because it's nuts.  Plus, why do so many transformation-control spells result in a beast?  Why not a neutral minion?  Thanks for nerfing the buzzard, really, but Hunters are out of control if they get a good draw.  Mage and Paladin don't even compare.

NERF UNLEASH THE HOUNDS AGAIN.  If it's a 3-drop, why is Muster for Battle not a 1-drop?  Ridiculous, to the extreme.  Make that card a 4-drop, like it should've been when you launched this game.  Thanks.

All about his hand, what random hero ability he gets.  This deck can win, but, if you do it without multiple attempts, you got lucky. 

Nerf Tinker's Sharpsword Oil, please.  It's out of hand, especially in arena play.  Specifically, make it cost 1 more mana.  Thanks.  

Modified this deck slightly, added some Argent Squires and left out the Ironforge Rifleman and the Loot Hoarder.  Worked well.

I find that Power Overwhelming works nicely with Nerubian Egg.  This deck can win some games, but, I'd make a few modifications.  Tried and true concept, so far. 

Oh, and this was definitely NOT my deck for the other 2 heroic bosses.  For the first heroic (and all the normal), I used my go-to aggro hunter, and, for the second heroic, I used a pally pinger filled with a lot of the common 1 and 2 drops. 

Also, if you don't start with at least one Mirror Image, it would be very very difficult to escape the early game with enough life to cast and control your way to a win.  

I just saw the post from Hotax about being down to 3 life.  I, too, was down to 3 life.  Actually, it was 30 to 3, and I never took another point.  Essentially, I controlled the board best I could with spells, juggler, wild pyro, and mind control.  Eventually, Maexxna was relying on the draw, having no hand left, and nothing on the board.  If I gave this another go using this deck, I might consider something for card drawing.  I found ironbeak to be almost indispensable.  Swapping out the mirror entity for another juggler might be a step towards a more convincing win.  All in all, it was damn fun playing with this deck, but, without Maexxna auto-casting, there would be no cause to ever use this one.  

I didn't know the "exact" turn.  I took a calculated risk.  I'm sure you could run something else in place of ME, have similar success.  You, of course, wouldn't play ME with no creatures on your side of the board, you'd want to have numbers--thus, you have to worry less about your mirror getting bounced back to your hand.  Also, you get a creature that won't be subject to a return right away, you have a turn to drop things around it, and to attack with it.  Ideally, you play it mid to late game, having seen quite a few of the cheap drops from your opponent.  Still, I understand why you'd run something else.  Just saying I don't think it's necessarily a waste.  Thanks for checking out the deck.

Arcane Missiles x2  

Ice Lance x2

Mirror Image x2

Elven Archer x2

Mana Wyrm x2

Arcane Explosion x2

Frostbolt x2

Ironbeak Owl x1

Knife Juggle x1

Wild Pyromancer x2

Arcane Intellect x1

Frost Nova x1

Mirror Entity x1

Mind Control Tech x2

Cone of Cold x1

Fireball x1

Polymorph x2

Blizzard x1

Flamestrike x2

*Mind Control Tech and Mirror Entity were key.