Pues precisamente anoche conseguí derrotarlo con todas clases. Sin duda, lo más sencillo es un mazo lleno de múrlocs. Eso si, es obligatorio jugar al Clamamareas múrloc en turno 1 y controlar la mesa lo suficientemente rápido para que no te lo maten. Si lo haces en turno 6 está KO.
El Chamán te puede ayudar mucho.