For PvP 1 Shaman is better.

For PvE, 1 Paladin, 4 Shamans is better.

For me, I went with 5 Shamans, because whilst not quite as good as the other option for Heroics, they're good enough to do most all I want in PvE and Pvp without changes.