You can get around a lot of the problems of detection magic by making the spells imperfect. Since we already have Sense Motive and Bluff skills, and since Detect Evil already has a notion of Evil Power, just mix those up into a skill check. E.g.:
Sense Motive vs. Bluff - Evil Power
Sense Motive vs. Bluff - Evil Power