In answer, and warning I'm about to get gammy here... I rarely get to let the D&D nerd out so here it comes...Arch Lich Burns wrote: And how can one know he is a paladin for sure? He can easily be a blackguard. Detect evil is not something to rely upon all the time for there are items that make you seem non evil. Making a person loose paladinhood because he is not sure the merit in another person is a terrible idea. They could easily be lying, and I know detect lies is sometimes a crapshoot as well.

No, Ears cannot be a Blackguard and not radiate evil, because Blackguards are a prestige class that requires a BaB of +6...that's minimum 6 HD, and MUST be of evil alignment to qualify for the prestige class. Detect Evil specifically does not detect evil on beings of lesser than 6HD even if they are of evil alignment.
Second I did not say a paladin would lose his alignment for not being sure of a person's moral merit... I said ignoring their request for be judged by his divinely given ability to detect evil and just attacking to kill would merit a serious breach of his responsibilities as a paladin to seek justice and the Law and Good. Attacking to kill without just cause is an evil act... and not worthy of paladinhood.
It is true.. there are many ways to fool detect evil ...but to assume and not question that someone is worthy of death or to just decide all beings of a particular race are evil and therefore worthy of death is questionable even in itself.
Personally, I would have stripped Kore of his paladin status the moment he killed that dwarven child who had done nothing apparently evil save being in the company of 'usually' evil beings. Kore made no attempt to find out if the child had been kidnapped and held for ransom or been captured in the woods or ANY NUMBER of other possible reasons a dwarven child might find himself in the dubious company of 'usually' evil beings! I don't care what Thunt or anyone else thinks about it~ killing that child without even trying to find out why he was there was nothing short of cold-blooded murder and waaay out of line for ANY paladin of Lawful Good alignment.
So as far as Kore is concerned to me.. he is made of 'plot-device' and nothing more...
But for sake of story.. I'm going to let it pass and enjoy the tale.