5e says that it is going to make attributes more important than skills: if you want to open a door, you roll your Strength. If you want to notice something, you roll your Wisdom.
This really highlights the fact that Perception has been a problem since early D&D, when it was briefly its own attribute. That’s not a great solution, but the 3e+ solution, making it a skill based on Wisdom, is not great either. It’s strange when the cleric is the best member of the party for finding secret doors and noticing ambushes.
This issue was less central in 3e and 4e, where skill points and training bonuses could be used to shore up the Wisdom shortcomings of alert rogues and rangers. But in a system where perception checks are made by a more-or-less unmodified use of your Wisdom stat, we’ll find ourselves in a world where clerics and paladins are scouting ahead of the party to look for traps.
To decide how to deal with perception, I think we should think about what classes we expect to make difficult Perception checks. I think that the best watchmen in the party should be rogues, with their trap sense; rangers, with their keen eyes; and barbarians, with their feral alertness. Clerics should be solidly middle-of-the-pack.
Based on this class-down design, it actually makes sense for perception skills to be folded under the Dexterity attribute. In most editions, rogues and rangers usually have high dexterity. Barbarians can sometimes get away without high dexterity, but they shouldn’t: warriors who wear only loincloths had better be quick.
It’s a bit of a conceptual stretch to jam sharp ears and keen eyes under Dexterity. It might help to rename “perception” to something like “alertness” or “quick wits” that does a better job of implying speed and subtlety.
Moving perception-based skills to Dexterity doesn’t really solve the base problem, which is that perception doesn’t really go with any of the six attributes. It does, however, better model people’s expectations about what characters are good at what.
The other solution? Go OD&D. Get rid of Perception checks altogether. If people are searching a room, ask them where they are searching. If they listen at doors, or try to ambush enemies, give everyone a static 33% chance of success (maybe more if they’re an elf). At least this approach dethrones the hyper-vigilant cleric.