DISCLAIMER: I'm not in the beta. I watched videos about various classes and looked into their skills and abilities, so take what I say with a grain of salt.
Now, I like playing Paladins.
I also like playing "non-standard" paladins (the aligment is goal, not a singular path). So my paladins tend to be more lax and open in most situations and with some good brainstorming, one can justify a lot of things. But this is for D&D so its doesn't apply. What does apply is the combat gameplay.
Some time ago I ran into a paladin kit for BG2 called Holy Avenger. It was a very combat-oriented paladin. No lay on hands, no ranged weapons, bonus against evil, penalty against good.
It had some interesting abilities, including an aura of fear (can break enemy morale), aura of vengance (enemies that get too close get a small amount of damage) and my favorite, a high-level ability Heavens Fury (adds all types of elemental damage to your weapon for 2-3 rounds)
Add in some standard cleric spells like Divine Might, Armor of Faith, etc... and you had a very powerful paladin, one I loved to play
In PoE paladins use their faith/conviction to burn their souls for various effects. I don't see why this would be so narrowly specialized into leading troops. I like me my freedom to branch outside of a class stereotype. So far I don't really see much in the paladins arsenal for that (other than that skill that marks one as preferred enemy)
So in case some devs are reading, I hope you take that into account.
Failing that, PoE should be moddable enough that I can tweak it to my linking (I hope)