If i could be bothered leveling a team to 110 again it would be 5 prot pallies or 4 DK 1 pally
I got 2 teams at 110, 5 druids and 1 DH, 3 hunters and a priest, while doing pvp missions i quickly relised that tanks are unkillable and my 3 hunters and priest get WTFPWNED by 1 tank in under a second while my DH can melee with him for an hour till 1 of us get bored and walk away
Also i would just do quests till you can open up World Quests which are great for artifacts and other things
Also i wish i had of done artifact research earlier as this increases the artifact power you get per artifact