The pally shaman is and always will be a great team especially for a first timer. What level is your team currently? some of those class can be sort of hard to manage at low end levels.
I would also fair to guess this as well pally tank sham mage druid dps and priest is the healer?