I think Paladin is far too strong for group content. No job should be able to provide heals, group damage mitigation, self damage mitigation, and also deal damage. It would be best for the health of the game to completely exclude all Paladins from raid content.
In exchange, you may now only participate in an Ul'Dah gladiator tournament for your endgame activity.
Is this fair?