I don't think I - as a 4E player - would have a problem with the Wizard flying over the wall. But you better don't require me to fly over it. I have a problem if the Knock and Find Traps spells make the Rogue's Thievery skills irrelevant, though. I wouldn't mind if it buffed him to incredible levels and the Wizard to levels comparable to that of a Thief - but not always better.
Bold on the relevant part~
This is a thing that has been bothering me for quite some time.
I've seen people say this, but it really can't be that way. Opening a lock is a mostly binary challenge. You can either open the lock, or not open the lock. The only partial degree of success is "You can't open the lock, but you can still bash the lock open." And in most situations, that is effectively opening the lock, or effectively not opening the lock anyway.
Now, most non-combat challenges are set up as a binary, or effectively binary challenge. Can you get across the pit? Can you get past the wall? Can you make it to the church before the sacrifice? I'm sure you get the point.
The problem with binary challenges, is that they are pass/fail. I know it sounds like I am repeating myself at this point, but here comes the important part. If you have a handful of people that can be expected to solve a binary lockpicking challenge, then they are going to be completely interchangeable regardless of their methods, or individual competency at the subject. This is because the encounters are supposed to be balanced around the group having a way to get past the lock.
Here is the scenario:
There is a locked door, on the other side of the door is a pie, you must get the pie. The lock is of low quality (DC 15).
The contestants:
A master lockpicker blessed by the goddess of thievery. With a legendary +30 lockpicking score.
A wizard with a "knock spell" that gives +10 to lockpicking.
And a big dumb brute of a Fighter, with a -1 lockpicking score from being clumsy.
Now, the wizard, with their lowly "knock as a bonus to lockpicking" spell effectively makes the master lockpicker redundant. Heck, the Brute bashing down the door makes the master lockpicker redundant. There is no way around that other than setting the check so high that nobody other than the master lockpicker can open the lock. At which point the knock spell becomes useless, and anyone without a master lockpicker in their party is hosed over. Which is a very bad thing to have.
Thankfully, picking a lock is a very quick check in the metagame. If the challenge at hand is more time consuming at the table, it runs the risk of delving into the decker problem.
The solution to the problem of binary checks isn't to remove binary checks mind you. There are several situations where a binary check is logically and even thematically appropriate. A better solution is to remove the super-specialists who only contribute their one thing to the party.