Big Spell Mage. Mulligan for Dragon Fury, Polymorph, Kaleseth and Jaina. Most important is Dragon Fury and Polymorph (for the Corpsetakers).
You have to remember that Even Shaman has ZERO boardclear except the randoms they get from the Hag. So use your 8 boardclears to wipe them out and follow up with some cheap taunts. Watch as they struggle to remove even three minions in a row after their early board is cleared.