Hearthpwn

UPDATE 06/01/2017: Added new cards from Karazhan as well as MSoG. The fight is now much easier (winrate >70%).

Basically, the stragegy is 1 card = 1 removal. It is a purely reactive deck, which implies that you should always draw the right card at the right time in order to avoid taking too much damage. However, it has become less difficult with new cards from MSoG and Power Word: Glory can serve as a pseudo-removal and temporizer.

The small dragon shell exists to activate Book Wyrms.

Sadly you can't afford any card draw besides Harrisson Jones here since you will very likely go into fatigue and you can't win the fatigue war since he takes only one damage at a time .

Tips:

• He has two mass removals in his deck: 1x Brawl and 1x Enter the Coliseum. Play greedy until he dumped both. After that you can safely vomit your hand on the board.
• Maexxna is MVP here. Keeping her alive is your priority (you will likely end up losing her to Brawl/Coliseum though).
• Don't let him get too much armor with his Armorsmiths or you won't be able to rush him down before dying from fatigue.
• Keep your Entombs/Mind Controls for his Tirion Fordring.
• His Blingtron 3000 can literaly be game-winning or game-losing depending on the weapon he gets and you get (I had Gorehowl during my winning game).
• Speaking of Blingtron, he will take 2 damage instead of 1 if he equips Cursed Blade.
• Keep your Ironbeak Owl to deal with Blessing of Kings
• Note that if he can't play anything else than Blessing of Kings but has no minions, he will buff one of your minions... Yeah, most heroic bosses would be impossible to beat if the IA wasn't retarded. "Corrected" as of 2017.

Bloodknight and Harrisson Jones are replacable by silence or another weapon removal if you don't have them. Big Game Hunter is needed to deal with North Sea Kraken though.

Good luck!