Besides, these shouldn't all be looked at exclusively from an endgame perspective. While other classes are getting useful PrEs to take at level 6 and 12, the paladin is basically getting one to take only at level 18 (or just before going into the vale around 13/14).
How many evil outsiders are there earlier in the game? I'm thinking CO 6 and Threnal, and...nothing else springs to mind.
I get that paladins are very good in the first half of the game (even the first 3/4), but we could stand to have 3 meaningful PrEs, rather than 1 meaningful, a second somewhat meaningful, and a 3rd that is basically just a super-expensive level 18 enhancement.