Paladins does not need a nerf as much as they need a rebalance. Current issues
To high self HPS, to high self DTPS, solution, reduce both.
SS to strong, reduce that absorb
Need increase in AE dps.
The major part I would say, would be some rework on SotR, current model is to weird. It is way to unforgiving for new players, and way to rewarding for skilled players, in comparison to other players active mitgiation. Seeing a rework to something like 10% passive and 20% on use physical damage reduction from the current 40% baseline or something similar. Aswell as having mastery scaling similarly aswell. I also feel like the 3 second duration is too short, but I dunno, maybe it is fine, hard to change that without changing the core of the ability.
The current way protadins work makes them way to strong on some niche fights.