UngeheuerLich
Legend
Probably. A different solution would be tying perceptiveness to intelligence rather than to wisdom. I am always puzzling if searching for a trap should be INT or WIS... I usually use perception to see what is there and INT to understand, what it might be hiding.I think it definitely is. The goal of measuring real world intelligence is to remove all "book smarts" from the equation and only measure an idealized, innate problem-solving ability. In reality, such tests measure both factors.
Anyway, the DnD terms are definitely in bizarro land sometimes. You can make an incredibly powerful wizard with low Wisdom... when the term "wizard" literally derives from "wise." The stats probably should have been called Knowledge and Intuition.
The order of the checks is not predetermined. For exanple I use passive invetigation to notice that the outside and the inside of a house or a wardrope don't fit together, and probably there should be a secret compartement or room somewhere.
Edit: One thing, I'd probably count towards INT as a stat is the abity to remember facts and the speed in learning new facts. WIS allows you to make good use of them however.