Interesting suggestion!

However, like Olivia has said, I think Paladin's a meant to be played as a defensive tank rather than Warrior that relies on lifesteal and dps. So I welcome your other changes, but I think the potency increases aren't completely justified.

Have you considered levelling a Warrior to see how they play?