Try to get eviscerate. I had one in my deck and spammed my hero power to get a ton. I utilized gallywix to get a bunch of coins, milled his deck with fel reaver, and used hunter of old to get a bunch of spell power. Just try to nuke his face I guess.