I think it's fine as is. Skills are a bonus to an ability check. So "Perception" really just is a Wisdom check. The fact remains it's actually quite hard for most monsters to surprise the PCs since - much like most adventurers - one of them is likely to botch the roll and ruin surprise. And not every monster is even going to try to surprise the PCs, if the DM is basing such decisions on the monster's stats or lore. I, for example, only have monsters that have training in Stealth and/or lore that suggests they are the type to ambush make the attempt, which is something like 30% of all monsters last time I checked. If the DM is having every single monster attempt to surprise the PC, then yeah, Perception is going to be way overvalued in that game compared to a game where the DM doesn't do that.Thinking on this more...does perception seem to have more in common with abilities rather than skills? I know WotC won't violate the sacred six abilities, but the ubiquity of perception and the fact that it is such an uncomfortable fit with any of the current abilities suggests that maybe it could be its own sub-ability or something. I don't think it should be tied to wisdom.
If we're talking about searching for hidden objects or the Search action instead of surprise, we're still only talking about a difference of +2 to +6 in most cases due to the skill proficiency, plus there's always the option to Work Together or take the Help action to boost it. Plus potentially guidance, bardic inspiration, Inspiration, etc. If the DM is sticking to DCs of 10 to 20, which the DMG says is a perfectly reasonable range for just about everything, the character still has a chance of success at any level unless they have an 8 Wisdom. It's just some characters will have a bit of an easier time with it.
This is before the DM even applies flourishes like "progress combined with a setback" on a failed check instead of "You don't find anything." (Perhaps you find the thing on a failed check, but you inadvertently created noise, drawing unwanted attention.) Not the result the player wanted perhaps, but not nothing either.