IMO this choice depends on what you want to do. Do you want to do some heroics or PvP? Seems to me from my small experience (and lots of reading here) that go for Paladin and 4x shaman for instances, and 5x shaman for full on facemelting. You really do need a true tank for some of those instances.