Personally, I prefer to play Paladins as though the hype about them were true down to the marrow.
A truly good Paladin is one who would be willing to die alone, in the dark, where no one would ever know or see, to save the life of one person who doesn't "deserve" to be saved--someone society has marked as "evil" and "wrong".
They are the men and women who do what is considered "wrong" in order to do what they know is right. Because the Law written upon their hearts is stronger than any steel. My good blade carves the casques of men,/My tough lance thrusteth sure,/My strength is as the strength of ten/Because my heart is pure.
They're medieval Superman, whose greatest superpower is that he was taught to be a decent, earnest, loving human being no matter what. His Kryptonian physiology simply gives him more opportunities to apply his real superpower, just as Captain America's super serum is merely the adjunct to his abnormal kindness, compassion, and courage.
Lesser souls calculate. Deliberate. Defer. The Paladin saves, because it is her duty to save, no matter who, no matter what.
If such an ideal actually fulfilled--not merely projected onto ordinary people doing whatever the hell they like whenever the hell they like--is fruit of a poisoned tree, then I'm not really sure any story we ever tell can be clean.