What exactly do you view Detect Evil as, anyway? To me, it is a divinely granted gift from the Paladins deity that allows him to peer into ones very soul. Given that, if a creature detects as Evil, I would say the Paladin has every right, by the book, to slay them, especially if they pose a...