I would have to say the paladins, because you can at least do a trinity setup so you do not have to travel to to dungeons , just use the group finder.

once you inside you can change to whatever spec