I beat this boss in spectacular fashion with a wombo combo Paladin Deck. Mulligan for lay on hands and either a 1 or 2 drop, preferably echoing ooze. Then wait for him to play Millhouse Manastorm and cycle your deck for insane results. An alternate win condition is to get lucky with Mind Control Tech and stealing something like Hogger which the AI can't deal with easily due to not having spells. It may be necessary to stall with board clears like Equality/Consecrate or Wild Pyromancer/Consecrate to set up a later combo when the AI plays Millhouse.
6