Extremely efficient against this particular boss.
Mulligan for Unstable Ghoul, Arcane Explosion, Frost Nova/Doomsayer or Mad Scientist. We simply focus on clearing the board, staying alive (which should be easy with this deck) until he mills himself out. Ice Block is especially important to prevent massive burst when he revives 7 murlocs along with Murk-eye.
Alternatives: Big Game Hunter, Molten Giant, Mind Control Tech, Bolf Ramshield, Baron Geddon, Ancient Watcher/Sunfury combo or even Murk-eye if you got him.
Edit: I replaced Duplicate and Echos with Arcane Missiles and Healbots (Duplicate get in the way of Ice Block way more than i expected, and we rarely get a good chance to Echo anything).