hard, but if you know what to do - beatble, won with priest with play only 2 cards per turn cape and a lot of fat minions. sham with minions cost 5 mana and outvalued him. Almost killed with rogue on my 1st run, with Spectral cutlass and Takk plus espionage, lost coz of rng, 2ble Lich kings gave him 2ble deal 5 to the face.
Only played him once in heroic and beat him easily, but only because the AI was absolute trash.
He had 4 1/1 deathrattle minions on the board, and just went face with them each turn. I refused to trade them in, and just built up a big board and raced him to face. He kept just going face for 4 damage then passing the rest of his turn, and I just beat him by having 4 better minions.