Two friends and I are planning on starting up some alts we want to level together. One will be a pally tank, the other will be a shadow priest (until higher level then switch to holy). So that leaves me with the 'dps' slot. I'm leaning towards Mage for the cc and free food/water. But the warlock has it's advantages, too (soulstone, summoning, pets).
My question is which do you think would best compliment the priest/pally combo?