From what I've been reading, most people prefer to have a warrior over a paladin in a party when they're looking for tanks. I've been leveling both so it's really what you personally like.