I heard frost mages are just as nasty, there really is no end to an arcane mage though. Not until they run out of mana anyway. If the mage is semi-retarded I can typically take him out with my CD's (hunter) but, without bestial wrath im dead before I can cleanse frostnova.