This is personally why I made my shamans tauren, warstomp is amazing in situations like this.

5X firenova totem.
Warstomp.
Cast chain lightning.

Mage will be dead or only an earthshock away from death