Starting out I would suggest the 1Pal + 4shaman, Resto would be good too.

As you start to gear up you can switch to all 5 shamans and burst heroic content. However starting new, I strongly suggest tank + heals. Get a feel for what you can take then adjust accordingly.

Ting