I made my first group focused around supporting a warrior and leveled entirely through instances starting with RFC up into my 40s, but I'm just getting super bored with it. I would like to make a second team that I will try to level up via questing so I was hoping to get some suggestions on what type of setups would be the most efficient for world pvp to hopefully keep me from embarrassing myself too badly.

I feel like I can automatically rule out hunters because I see the dead zone being too much of an issue. Multiple warriors sounds fun, but looks like it may get messy trying to control if they get rooted (I'm really interested in trying out 3 warriors + 2 paladins now since my other guys are Horde). Other options that sound good in my head is stacking warlocks or shadow priests, I feel like mages just may be too squishy but I could be wrong.