The more I hear about this the more I think the paladin should lose his special paladin abilities before he atones. I agree with Sigil that the paladin's having his "half-orc bloodlust" kick in is a pretty clear indication of his state of mind - and that state of mind is not a good one. Justice IS part of a paladin's responsibility, but vengeance is not. The group DID have a plan for dealing with prisoners and DID accept the cleric's surrender. It is implied that he'd be treated humanely and kept safe. If the paladin suspected the cleric of being a threat he could have tried to do subdual damage, gag him and blindfold him, or taken some other action to incapacitate him. It sounds as if the player got frustrated and annoyed, so he took the easy way out. I wouldn't consider it actually EVIL, but it is certainly not appropriate for a paladin.
As far as Hong's latest idiocy is concerned, D&D is a role-playing game. While the majority of the rules are for combat, there also plenty of rules for skills such as diplomacy, stealth, disguise, crafts and professions. Overall though, the game is more than its rules. At its best, it is a role-playing game in which players can immerse themselves in a different identity. There aren't many rules for this because not many are needed; it's all part of players' and DMs' imagination and creativity. If you want your new role to be "violent psychopath" then I'm just as happy to not be gaming with you.
As far as Hong's latest idiocy is concerned, D&D is a role-playing game. While the majority of the rules are for combat, there also plenty of rules for skills such as diplomacy, stealth, disguise, crafts and professions. Overall though, the game is more than its rules. At its best, it is a role-playing game in which players can immerse themselves in a different identity. There aren't many rules for this because not many are needed; it's all part of players' and DMs' imagination and creativity. If you want your new role to be "violent psychopath" then I'm just as happy to not be gaming with you.