It's tough, but I think I am going with:

Pally+4xHunters, with Holy, 3xBM, 1xMM
Pets will be 4xGorillas, or Worms if the Gorillas prove to be problematic. Gorilla AoE adds a lot of DPS to pulls, and hasn't been a problem for cross-aggro of unintended mobs yet.


Blessing of Might + Trueshot Aura on 8 party targets is a ton of buff synergy. Compared to the Priest+4xBM Hunter setup I ran to get them to L70, the above configuration has something like 4300 more AP across all the group. My early tests with Beacon of Light and a Glyphed Holy Light have shown that the Pally does a fine amount of healing with this setup. Pallies are arguably easier for boss fights, since they can just spam a powerful single-target heal on the tank if needed. Priest has been a good healer, arguably the strongest, but with the nerf incoming to Circle of Healing, I am willing to trade BoM and the superior pally buffs for the Fort and Heals of the Priest.


Long term, I will level my 4xShammies as well, almost certainly with a Boomkin in tow. They are better geared and less likely to get PvP while leveling. My decision to start with hunters is primarily so I can keep them in instances and avoid world PvP problems at launch. Plus, I have a lot of fun with them in instances, probably moreso than the shamans.