If you'll note the hit dice to strength ratios in Detect Evil, clerics, undead, and elementals that are evil are going to be much stronger than evil non-Clr/undead/elementals.
Personally, I find detect magic to be pretty annoying. Detect magic! Where's the loot, where's the magic traps. Maybe...