Having just read some of the tread about Paladins and how it would be better to remove the law component, I thought I would start a different tread and ask a better question.
How can you make the Paladin work in your group?
Now this won't work for everyone.
As a long term D&D GM (24 years now) I've faced many paladins (and played a few). They should never be lawful stupid.
What I have done in the past is create a list of laws for the god the Paladin serves which is agreed upon by the player taking the Paladin.
This list is the paladin code, and are the core of what they need to live by.
Now faiths of Purity and Faiths of Balance have provided a great list for the Pathfinder setting. If you are playing a Paladin using the Golarion gods, these books are must haves in my opinion.
So if a Paladin was to steal, lie, cheat, kill or anything else deemed "evil" or "chaotic" I would review their code of conduct, ask why they want to do such actions, and if I believe it's outside the agreed code then I would inform them it would be a breach of their agreement and if they continued with their action they would have to atone to regain their powers.
Now this can be played as a test of commitment to a goal, knowing that they would have to make up for the breach...
They would also be warned of alignment changing actions before they take the step.
This does not mean things can't be done, lieing to the police force of a dictator, cheating a thief out of his swag, killing an assassin or dictator.
Lawful Good for a Paladin should be making the world better by following the guidelines (code) of their organisation which is the only "true" authority they follow. Everyone else has to earn their respect.
One for thing I like about the Paizo supplements is they provide an enemy they is given no quarter. Someone for the Paladin to go all smitey on just because they exist, no matter the circumstances.
So from my perceptive, a Paladin is just a good role-playing opportunity for a party, and does not mean player or character conflict if you can agree on what it means to be a paladin in your group.
And as for s superhero example, how can you go past Superman. ;)