Reading the description, PE's "paladin" is basicly a warlord. A charismatic general. That's it.
It really doesn't have the "feel" of a paladin at all.
They might as well simply call the class warlord of something else.
Of course, you might ask what makes a paladin a paladin? Divine powers? Well, not necessarily.
At least to me, being part of a religious order, a brotherhood with oaths and rules to follow - that gives more of a right "vibe".
Think Templars on DA:O. They weren't paladins. Yet they felt very much like them.