Clever mages Spellsteal your BoF rather than trying to run around kiting you.
I play 2v2 with a ShS rogue which is a burst damage/CC comp. The few times we've come up against a Frost mage/Frost mage team it's been quite a hard match. The main problem is them stacking ice block though. I have to carefully time when to BoP and BoF my rogue friend so he can Cloak of Skill....i mean Shadows and restealth, figure out when to bubble so my partner wont get focussed and i can best avoid 2 mages and 2 water elementals snaring me. Mages are slippery to pin down, i'll give them that.
On the other hand, if it's just one mage in a burst team with a hunter or rogue, just CC and burst down the partner.
As for warriors, they almost always come joined to a druid at the hip which is an enjoyable match. Can't be fun to be hit by sap, repentence, blind , hammer of justice > sap, etc while we beat the mortal sh*t from your partner.