The arguments seem to come down into two basic camps. The "Paladin did wrong" camp seems to be arguing for essentially 4 color comic book hero moral codes for paladins, ie. killing should always be avoided if possible, never strike from behind, follow the law if at all possible, etc. read superman basically. The other camp seems to be more "The Punisher" code of morality, hey they're evil, we know they're evil, just kill them and save everyone some hassle. Given that it's a grim and gritty (or alt least grimy) campaign the "Punisher" code of morality seem to be more appropriate to me. The Superman code of morality really only makes sense (to me) in situations where you are dealing with clear black and white situations.
The second issue seems to be the authority of the Paladin in the situation. Which doesn't seem to have been well established. If the paladin has some sort of authority to judge and procecute justice, then the situation is much less problematic. If they have no formal authority and there is a strong local system of laws, then it's much more dubious.
Given that you had the paladin find the desceased in the middle of comitting a clearly evil act, I don't think that it was an "evil" act to simply execute judgement on the perpetrator. One of the reasons we don't permit such things in our society is a simple one. We can't be certain of the reasons behind the actions or of the judgement of the person executing the criminal. So we have a formalized process to at least attempt to make sure that justice has been served.
A paladin is by definition supposed to be a different case. First off they can know if someone is evil, so that eliminates a large measure of uncertainty. Second, IF they have acted in error, they have essentially an (supposedly) infallable judge to point this out to them (ie. their god).
That said, it sounds like you need to sit down and have a talk with your DM about what exactly IS the code of conduct he/she expects from a paladin. This generally seems to be a good idea whenever trying to run a paladin. A final word of advice, if your paladin is getting a clear warning from the DM as to your course of action, what ever you think may be the correct course of action. You should probably try arguing with the DM beforehand.
If it makes you feel any better I once had a chaotic neutral bard of a true neutral god, get flame struck by his god for hamstringing a prisoner so he couldn't escape like one had the previous night. I still don't get that one.
The second issue seems to be the authority of the Paladin in the situation. Which doesn't seem to have been well established. If the paladin has some sort of authority to judge and procecute justice, then the situation is much less problematic. If they have no formal authority and there is a strong local system of laws, then it's much more dubious.
Given that you had the paladin find the desceased in the middle of comitting a clearly evil act, I don't think that it was an "evil" act to simply execute judgement on the perpetrator. One of the reasons we don't permit such things in our society is a simple one. We can't be certain of the reasons behind the actions or of the judgement of the person executing the criminal. So we have a formalized process to at least attempt to make sure that justice has been served.
A paladin is by definition supposed to be a different case. First off they can know if someone is evil, so that eliminates a large measure of uncertainty. Second, IF they have acted in error, they have essentially an (supposedly) infallable judge to point this out to them (ie. their god).
That said, it sounds like you need to sit down and have a talk with your DM about what exactly IS the code of conduct he/she expects from a paladin. This generally seems to be a good idea whenever trying to run a paladin. A final word of advice, if your paladin is getting a clear warning from the DM as to your course of action, what ever you think may be the correct course of action. You should probably try arguing with the DM beforehand.
If it makes you feel any better I once had a chaotic neutral bard of a true neutral god, get flame struck by his god for hamstringing a prisoner so he couldn't escape like one had the previous night. I still don't get that one.