I made a slight change to this group. At level 60 I PL'ed the mages to 63, then leveled a shaman to 63 to join them. The group is level 71 now, and about halfway to 72. The shaman is resto now. I had her spec elemental for a short time, but it's pretty useless with four mages and having an insta-cast HoT and Earth Shield is more useful.

They are spec'ed Arcane now, and it's become more easy-mode than Fire spec was before Cata. Focus Magic adds 3% crit to each of them (gets them to about 17% now) and whenever they crit, the mage that provided the FM buff gets an additional 3% crit for 10 seconds... and if she crits, then the other mage... you get the picture.

But for outdoors questing it's mostly moot. 4x Arcane Blast will take down anything within three levels. 4x Arcane Barrage will take down 90% of anything within two levels, and it's an insta-cast spell. Anything that survives that initial strike gets a helping of Arcane Missiles. In the rare chance that one of the four mages didn't proc AM, an Arcane Explosion does the trick. For elites, it is Frostfire Bolt, Arcane Blast x2 or x3, then Arcane Barrage and then loot the corpse. On the rare occasion that I remember to use it, 4x Mirror Image is a hoot. I haven't done much AOE'ing, though 4x Arcane Explosion is still a formidable tool. Part of the reason is that mobs die so fast now, and they also respawn quickly. I don't bother wasting time rounding up mobs; I just kill them one right after another non-stop, and since I kill so fast they respawn fast enough that there is almost never a time when I have to stop and wait. It has made even some collection quests tolerable.

I have limited time to play now, but they're leveling at a decent rate. I'm curious as to how things will go when they ding 80 and hit Hyjal. I do not plan to bother with gearing them up aside from quest drops-- once they ding 80 it's on to Cata zones in whatever they're wearing.