Paladin lacks the abilty to dash out heals on the group. So that's definitely not a great option imo. So the choice is between Shammy and Priest. Personally, I'd pick a priest any day. It has much more option to help out on "oh shit" moments. Priest also require a lot more management then a shaman to get the most out of it though.