Can you think of any reason why swapping the priest for a paladin would reduce the efficacy of the group? I've already got my paladins and I'm not a huge fan of how squishy priests are in PvP.