The reason this is a RP/PK MUD is that while your view of a paladin can be correct, so can someone like Vladimir's who wants people to bleed for his god (I always thought that he played one of the cooler paladins recently), and so can someone like Solasarath who justs does his thing humbly and damn well.

While you might think a paladin would always walk up to an evil character and ask them to change his ways, you have to ask yourself: Is he a paladin empowered by Shokai (the paladin that kills anything that is evil and doesn't want to repent) or a paladin of Selric, who believes in peace above all. Sounds like you expect paladins to play like a Selric empoweree, while the paladin who killed you plays more like a Shokai paladin.