Sorry, but this deck is not good. If you have ever managed to beat the boss with it, it was an insane strike of luck and nothing else. There are so many problems with this deck... Not enough big clear (crackle works better than your current spells), not enough damage to finish him off, no card draws, nothing. I tried more than 15 times and was never even close to killing him and I definitely don't suck at Hearthstone (I finish each season within rank 1-5). 

I gut frustrated and then tried the Hunter deck posted here (I don't have Molten Giants so I did not want the Warrior or Warlock builds) and I won at my first try. Just to be sure that I will not be flaming you I then did 5 more tries with the hunter deck winning in 4/5 games... So to anyone who wants to kill this boss and not have to do 30+ retries with no result, I would recommend the hunter deck. 

This sir here is right, you NEED to have a mace and a mech early, plus a bit of luck and no misplaying. Did it in my third try, the first two were just bad mulligan.

Third try. Tips for those struggling
Mulligan for 1 power mace, and at least a whirling zapomatic.
Keep trying, once you have both or 1 whirling on the field, you can really do some work fast. (With powermace deathrattle buff as well)

First try. +1

First of all, TBH, this is not as easy as some of fellow players claims. I think I probably had around 10 tries. You'd really have to properly buff your mechs with Powermace, have your taunts in place when you want them, and hope for a little bit of luck that he take the damage from Ancient Curse and not hit your face with Starfire.

But anyway, for someone who don't have a single doomsayer, this deck did the job. Thanks!

FINALLY I managed to defeat this bad boy. Great deck!

Great deck I did it on my first try ! Thanks. I swaped Fireguard Destroyer and Lava Burst for Sea Giant and Molten Giant

Second Try! Thanks!

thx, won at first try, really need to keep that mulligan note in mind and clear his board.

at 4th round i was at 8 life, but won with that, taunting and clearing his board, waiting for at least 4 minion with BL

Won on third try. Subbed one Powermace with a Healing Wave. Kept me alive long enough for me to dominate the board, despite losing the joust.

12 tries and have only managed to do 3 damage to him... Sweet deck... 

Quote from st1tchz >>

12 tries and have only managed to do 3 damage to him... Sweet deck... 

Omg srsly after shit 16 times with priest useless deck on the this site so i tried new this shaman deck first time finally i did win thanks

This is to date the most frustrating heroic challenge and it took quite a few tries but I finally beat the bastard .

Thanks I always look for your name for the challenge decks nice work!

 First Try, worked very well

Thanks! Second try

 Took a handful of attempts, but this deck works guys. Be aware of confuse, and hope for great draw. It doesn't come so easily.

Thanks for the deck! Won on about the 4th try due to unlucky draw. Once I was able to control the board and fill my side with minions the rest was history.

2 Rockbiter + Bloodlust on zipomatic = win

I won with a third try with this deck. Actually, the deciding turn was when boss used "Confuse" on turn 3 or 4 and then i completely cleared his board with my "Lighting Storm". After that stage i just killed every other minion on his side until i could kill him with bloodlust.

I taked this deck to ladder by mistake and win won against a control priest, I somehow blodlust a full board and a zap-o-matic and dealt like 28 dmg. Just saying :V