I finally decided to upload this deck because I'm tired of reading the forums about how everyone is struggling on this guy even with the KT + Taunt glitch because KT can still die.
This deck will answer all your problems with this boss because literally the only way you lose is if you don't have Innervate and Alarm-O-Bot in your opening hand.
The trick with this deck is that you dont even need legendaries. You just put 2 Alarmo-o-Bots and 2 Innervates, 2 Naturalize and 2 Healing Touches and the rest of the deck is the biggest and fattest minions you have in your collection. The Alarmo-o-Bot on turn 1 brings out a huge minion and you use that minion to trade with every minion he puts down repeating this process with the Alarm-o-Bot until he kills it with swipe or flamestrike. In my case he didn't have swipe so I had a bunch of giants out there and because this combo is so cheap you can spend all your mana getting rid of his stupid spells AFTER you kill his minions on the board and then the game becomes simple.
Problem solved...you're welcome.