And everyone, paladins too, gets a new skill at level 40.
And guess what, everyone, paladins too, get a new skill at 75.
Your point was?
You can argue that we get Shield Wall at level 6, warriors get it at level 28 and need to have done a quest to get it.
What level you get a skill is unimportant, the importance stands in the level cap where you need all the skills to play. Leveling balance is not important.
_________________
R.I.P. Sanctity Aura, it's
Hammer Time