Correct me if I'm wrong but biggest problem tends to ice spells. The slowdown factor. It is what annoys my battlemage, but I have an easy enough time countering it.
Conjuration counters this well as you can summon a frost atronach who hits the poor little mage with his own ice spike, his whole arm.
Resistance to magic, absorb magic, resist frost all do nicely. Playing as a nord you automatically get the resist frost.
I NEVER get pwned by Mages. I'm a Nord Warrior with a sword, shield and heavy armour. Those damned mages can tickle me with their magic spells all they want, they're still gonna' get my sword through their gut
I would fight the Imperials, but I took a sword to the chest.