Storyteller01 said:
In what respect? They represent their church, enforce its creeds, and are expected to respect the local laws and their authority.
Right. Respect, not enforce. And I figure we can just skip the whole 'legitimate' part of the authority clause, as I imagine we're both on the same page there. Unjust authority doesn't need to be respected just because it's codified (Huh.. gotta eat a baby every tuesday, eh? Well.. I suppose if it's the law...

)
That does beg the Boondock Saints question, though. Which is higher? The laws and dictates of your faith, or the laws of man?
As for harming innocents, it states that they are to be punished. This does not automatically invoke a death sentence. Man gets caught beating his children, and I can see the paladin calling him out 'and allowing him to fight an equal for once' without fear of power loss, especially if he leaves the guy bloody but not dead or maimed (however, the law may allow the last
).
I agree, certainly. Ultimately the paladin may've just made the kids' situation worse (who do you think the dad's going to take it out on...), but that's neither here nor there.
On the other hand, the law may not punish the man for beating his children, but even were that the case the paladin would still be justified in taking the man to task, I figure.
But to sit there and go 'but he's evil, he must die' tends to get into some very sticky situations, especially if the locals don't apply the death penalty for their crimes.
It certainly could. As I've said in the past, foolish paladins don't remain paladins for long. As an aside, and I know I've mentioned this before in similar threads, punishment in the sorts of societies that your average D&D game take place in tended to travel in broad strokes: execution, maiming, public humiliation, recompense, etc. A guy beating his kids wouldn't be hanged for it or even lose a hand, but he may spend a few days in the stocks.
But that being said, two paladins don't need to handle the situation in the same way. One paladin could walk the road of appropriate force, while another could have a fearsome reputation as a 'hanging judge' type where justice comes at the business end of a Smite Evil. And both would be equal parts a paladin.
Now if said brigands attack, well, self defense is a beautiful thing (as long as you don't deliberately goad them into an attack). But if you attack without proof I'm not inclined to agree that the paladin is any better.
I guess now we delve into what constitutes proof. The self defense thing we're on the same page with - no disagreement there. But, hypothetical situation: paladin's been warned there are brigands on the road ahead. He travels a good ways on and spots several men, scruffy and hardened, wearing crude leather armor and various weapons (thought not drawn), flanking the road. Several, but not all of them, ping as evil. They're standing there, sizing the paladin up. Would he be justified in thinking that these are the bandits he's been warned about?