Hearthpwn

Used this deck as a base, using Majordomo Executus and Doomsayers (which I accidentally did not utilize because I am silly). I didn't draw the Major but I did win the first go-around with an extremely well-timed Pyroblast. Thanks for this! Did not actually make it to fatigue. 

Got a great RNG draw and managed to beat him the first time. Barely though. But I still won. Thank!

With Blackrock, there is one single card that can make this fight go from an RNG fest into an absolute slaughter.

 

Majordomo Executus.

Of course, theres still the whole making sure you have him by turn 9 stuff, but by then you should have drawn at least 12 cards, so the chances of you not having him isn't all that bad. Makes this fight extremely easy.

I replaced an Ice Block with him because I only have one.  Won on my second try!  Kudos for actually finding a use for Majordomo!

 

Just be careful when you play him: make sure he's already played his 8-damage to hero cards or have an Ice Block ready.

Majordomo made this fight seem like I was on normal when it got to late game, just 1 attempt ty!

This deserves way more likes because this was the first time the Major won me a battle and it was glorious.  I would have stalled out without him.

Good catch.

Thank you my friend :)

Draw luck wasnt on my side...29 cards in and no Majordomo :D But I still managed to win due to his minion placement "also kills his side minions"

this deck rocks took one try to pryo his face for the win.

Nice deck, took me a few tries but I finally beat the boss, that was al I cared for xD

Thank you !

 

PS : didn't have a second pyroblast so I replaced it with a flamecannon, not as powerful but useful though ;)

Deck is Amazing, got it first try!!!!!!!!!

I was lacking a pyroblast and blizzard x2, so I used Ragnaros and Stalagg + Feugen. Beat on my fourth try.

We tried for a while with this deck, but no luck.  Switched to this Paladin deck, and won first try.  Check out the guide!

No offence, but you got insanely lucky that game.  Double blessing of wisdom drawing a ton of cards, getting all your board clears, and finding the combo quickly.  I tried your deck over a dozen attempts and failed miserably.  It's extremely luck heavy, even moreso than the mage decks.

I finally gave up and used the original deck at the top here.  It takes some luck too, but not as reliant on getting a specific combo.  The game I finally beat it, I drew my entire deck and got some good hits off of Mirror Entity, then finished with double Pyroblast with both Ice Blocks up.  Another game was really close, I just drew Pyroblast one turn too late.

I tried at least 10 matches to beat him using this deck, but never did it.  There are much better decks out there, but thanks for the attempt.

got him first try, cairne bloodhoof and reckless rocketeer also works well in this deck if your missing a second pyroblast or something else

3rd try, even without Ice Block. I did add Feugen and Stalagg and Duplicate like other commenters suggested. This deck works beautifully.

Stop wasting your time building decks for nax heroic wins.  It will not make you a better player, probably a worse player.  You want to play mage: http://www.hearthpwn.com/decks/94257-magecontrolsuprise  is the best mage deck around.   It will give you more wins than you know what to do with, but you will need to practice with this deck.  http://www.hearthpwn.com/decks/94257-magecontrolsuprise is not a nub friendly deck.  No one will be impressed with your net deck nax card back, learn the game, learn magecontrolsuprise. 

How many of you have golden hero's? or over 1000 wins?  Stop grinding on nax, and start grinding good decks in ranked matches.   http://www.hearthpwn.com/decks/94257-magecontrolsuprise

<pre>- 1x Mad Scientest
- 1x Arcane Intellect

+ Stalagg & Feugan

Killed on third attempt..

Before 9: Made sure i had iceblock on
Turn 10: Played Stalagg and Feugan; They Die and Spawn 2 Thaddius
Turn 11: Pyro + Two hits from Thaddius = 32 Damage to win.

I had did a bit of damage prior with spells and neurbain egg</pre>

I used the other mage deck that had reckless rockets and duplicates.  One thing that might work well in this deck though is Stal & Feug.  Maybe drop 1 pyro, 1 ice block.  Using Stal & Feug on turn 10 gets you 2 Thaddius for the next round.  BHTrix had the idea to use duplicate on them to get even more Thaddius which could potentially be 44 dmg in 2 rounds if they don't get frozen.  I was able to get 2 Thaddius when I beat it but I had lethal without it.  I had an ice block up though so I decided why not.  Just thought I'd pass on the idea for the peeps missing cards or having trouble.  Pally deck was the best for KT when you beat this one...at least it was for me.  Good Luck!