I'm very experienced fighting mages, I played a solo rogue for quite some time and I sub spec purely for owning mages. Good times even when sub was brutal.

When I fight mages on my druids, I'm fighting his cooldowns, and that's what bothers me. My sub rogue just had more counters to his tools. Most classes have a cooldown, but mages have many more, and there all awesome in pvp
Another problem is I can normally drop a target fairly quickly, but with mana shield, and ice barrier, its harder downing a mage then it is a decked out wraftful prot pally. I land 3 ravages on a mage, and it brings him to 60% if im lucky. Most of my ravages are followed up with a shred and Ferocious bite, in 2 seconds I deal about 60k or more.

If I can't drop a frost mage, it's a monstrous kiting match, and I usually just let them go. and kill the easy targetrs. But arcane mages, I can't they 2 shot anything in my group when they've got 4 stacks up.

The mage class to box, I think with a healer lead would be fantastic combo in pvp.