When i chose a class on new server i ask myself how much time i have and what role i will fulfill at the endgame dungeons and raids .
So if you want to be insta invited to groups i would suggest healer and go with Shaman resto most needed healer in any grup dug or raid and as bonus you are one of ...