I think you just need to poly/hex him the first time, problem is they typically save for turn 10 to naturalize him and then they are guaranteed to get him twice more.
The one time I beat it I got really lucky with a steal rogue deck and got the 4-9 Warrior Charger.
I've played it and gotten destroyed by some some aggro Hunters when I drew poorly. I think the new control priest with double mind blast also has a great shot versus it.
I think you just need to poly/hex him the first time, problem is they typically save for turn 10 to naturalize him and then they are guaranteed to get him twice more.
Poly and hex are hard counters and you give him a beast into the res pool, which is ridiculous haha