Uhm, well you might want to figure out what YOU want to play before leveling the main character. If you want a paladin, and want to heal, then obviously the pally. Or you could go ret, or prot, my favorite. Tank a buttload of mobs at the same time and make it look good ;) Eh, If you want more DPS, take the shammy, healing/tanking, take the pally. Its all what YOU want.