Hearthpwn

Wow, i didnt know this boss was actually beatable, but i managed to kill him with your deck in 3 attempts :D I didnt have some cards, so i replaced them: 2xBouncing Blade > Bladestorm and Brawl, Gorehowl > Wrenchcalibour, Justicar Trueheart and Sylvanas Windrunner > 2x Drywhisker Armorer. I killed him with Molten Giant  while he didnt have Keeper of Uldaman.

Hard but works

For me, it took 15 times to win  with this deck.

After you gain board control after the first few turns, it's easy. But to have the perfect try, where you can gain board control, it can be hard:

3 tries.

Easy game. Turn 2 Explosive Sheep, and then Molten Giant on t3 after taking more than 11 damage.

this is the deck, and ^ this is what you want.

Yeah Molten Giant is absolutely important. I only hat one in my deck because I didn't want to craft another but it worked out after a few trys. Thank you :)

Didn't have all the card, such as Justicar, 2X Molten Giant, and 2X Bouncing Blade, which I swapped out with 2x Fool's Bane and 2x Violet Illusionist. Worked really well for me, and after resetting for Doomsayer in my starting hand, I managed to stall out the game long enough to beat him :) Thanks for the deck btw. 

I hadn't Bouncing Blade, Big Game Hunter and second Molten Giant. So I've added x2 Mortal Strike, x1 Sleep with the Fishes and another Brawl, made it in my first try.

Fantastic! Tremendous deck, makes it a cool match!

Good deck, but Kezan Mystic is pretty stupid in this deck since he only has 2 secrets and they're both dart trap. Replace them or the Molten Giants with Violet Illusionists, which are amazing in a deck with so many weapons. I also replaced Trueheart and Gorehowl with 2 Fool's Bane because of this.

First try with this deck :)

This deck is the only deck that worked for me!!! Been trying the warlock and shamon decks but nothing. I didn't have Bouncing Blade so I used Bash instead.

Thank you for posting this.  Tried out one of the Shaman decks on here about 20 times to no avail...finally got it with this deck (though it still took me about 8 tries, this guy is no joke). My winning attempt was the ONLY attempt where he didn't use Confuse on my Doomsayer.

Didn't want to craft out 2 Kezan Mystics, so i subbed in 2 tazdingos. Only had one Bouncing Blade, so I subbed in a Bash as recommended in your substitutes section.  Even with the nerf, the 2 Molten Giants are what won me the game.

Beat him on the third try. Tried Shaman and Warlock decks, neither worked. This one is awesome. Thank you!

 Had horrible luck with five different dicks this is the one that got it done for me or your deck

Took me a few tries but it worked I now have my league of explores card back thank you

*decks ? ;)

Awesome deck! Got it first try, but took out both bouncing blades and both Kezan Mystics and added Ragnaros, a second shield slam, and 2 bloodhoof braves....... Worked liked a charm!!! Thanks!!!

First try.  Had minor variations as I did not have all the cards nor enough dust to craft.    Here is what my deck looked like for anyone who is interested:  http://imgur.com/pUb1Noj

Signed in to vote this up, This Deck is still Viable, as of 5/24/16 was having a lot of trouble with this fight and changed to this deck,  was missing doomsayers but did fine with weapons and good use of shield slams.  Kel'Thuzad + Sylvanas is what sealed it for me, if you have KT, Definitely add him.