I agree with Tdog, at some point you'll want / need a level 70 Pally. I run a 5x Shaman group and in the early days of leveling I would substitute one of the Shaman for the Pally just so I could get the job done. A Prot pally is a great asset to your multiboxing arsenal. Their boosting ability is second to none. But, having said that. A 5x Shaman group is totally freaking awsome! When I started my group I had no idea it would be this much fun. 5x Shaman totally kick ass! And I'm not just talking about PVP, I mostly PVE with my girls and its great fun.

To answer your question, my person opinion is yes, you want a Prot Pally and yes you want 5x Shaman LOL