So when detect evil suits his purposes, it's kill, kill, kill, but when it doesn't it must be undetectable alignment, so kill, kill, kill?
No, it's not good enough. If a discrepancy arises, a paladin should take a little more care.
Except that the Paladin used some special means to dispose of...