As a paladin myself, I must say I think they need an extreme nerf. Stupid amounts of utility, good damage, able to block physical and magical damage. They seem to have all of the upsides with none of the downsides that DRK/WAR has. I think reducing their damage by 90% while increasing their enmity in Shield Oath only to compensate would be a good enough nerf. Extreme looking? Definitely, but with all the utility the PLD brings, I think it'll be needed. That way if you want a balance of damage and utility, you take DRK, and for all out damage (near enough), take WAR. Where you need lots of defence and utility, take PLD. Make each one situational and useful in different ways.