During this boss fight, you'll be able to play minions on even turns, spells on odd turns. I think that hunter is perfect, since it has some great minions with an even mana cost, and some great spells with an odd cost. Furthermore, hunter has weapons, that can be played any turn.
The main difficulty is that the opponent starts with two minions on the board, but the big advantage is that he won't trade his minions. He can use other removals, but if you're lucky enough he won't.
The goal is to play a 3/2 on turn 2, then trade this minion with the Stonesplinter Trogg and use Deadly Shot on the Burly Rockjaw Trogg; if your 3/2 is a King's Elekk, you can also Kill Command the big trogg, than trade the small one.
This could sound complicated, but it is pretty easy to have one of the combinations above, with a good mulligan.
After the board is balanced again, the fight is not that difficult anymore. His hero power is not really annoying, and he doesn't play OP minions such as other bosses.