I mentioned it a few pages earlier, but it bears repeating.
For those asking who would prepare a large amount of Detect Magic spells each day...
Warlock gets Detect Magic as an at-will ability at level 2. Regardless of what you guys decide how this goes, there is an entire class that will be able to exploit whatever it is you conclude.
There's a number of ways to have what is effectively at-will Detect Magic, each of which costs a different set of resources.
Permanency + Detect Magic (500 xp, requires minimum level 9).
Persistent Spell + Detect Magic (this is actually the example used in Persistent Spell) (two feats - which are also used for other things - and a 6th level spell slot 1/day; usually doable at 11th).
Vatic Gaze (PHB II; requires arcane caster level 9 and a feat slot)
Magic Sensitive Reserve Feat (Complete Mage; requires a feat slot, the ability to cast 3rd level spells, and requires that you keep prepared (or know and keep a slot of that level avaialble) a Divination spell of 3rd+)
Warlock-2 (requires spending two levels on Warlock - which you mentioned)
Others (Custom items, wands, playing Pathfinder, certain funny races, et cetera).
Please tell me, how you describe (as a DM) a pebble going through an illusionary wall to the player who threw it and is paying attention to the result.
?
Let me try:
"The pebble just vanished into the stone... perhaps even faster than a hot knife cutting into butter. But the rocky surface did not react. Bizarrely, the sound of the pebble hitting on the stony surface was...late. It was heard only after the small piece of rock had disappeared into the cave's wall for good..."
Now IMHO opinion this is a decent, impartial, description of the effect an attentative PC experiences.
In certain cases, yes - specifically, in the case where there's exactly nothing on the other side of the wall, the person who put the illusion there isn't paying attention, and so on. As noted by Greenfield, if the caster's there, the caster can cause the illusion to keep pace.
Additionally, if there's a solid surface behind the illusory wall (perhaps a door of similar material to the wall, which is flush with the wall, much like, oh, a car door), then the pebble makes about the right sound, bounces, and hits the floor. Sure, you maybe get your interaction will save, but not proof. And, of course, if the dungeon includes real traps, and you use Illusory Wall, Phantom Trap, and other things that would leave an aura of illusion a lot, many of which are specifically set up to draw prying hands to the real traps (others of which aren't), then anyone who tries to lay hands on everything that has an illusion aura is soon dead by attrition.
What's also fun is using Veil on incorporeal undead: "The pebble passed right through. Must not be real. Ignore it, keep looking for the illusiAUCH!"
There's other things you can do... it's just that when opposed, you need to get a little bit creative with what you're doing.
Now in my book this is enough proof to disbelieve an Illusion. Even more, I think this is proof that the illusion isn't real, thus making the save worthless. But even if you argue that the PC does not have enough proof to know that the illusion isn't real (??? - I 'm wandering how you could sell that to the players - ???) and you allow for a save... The PC will eventually get to it, either by trying again, either by throwing bigger things... either by poking it at close distance... EVENTUALLY he will know for sure.
So don't give them that time. Arrange for consequences for poking every random thing.
Really, this is a problem with illusions in general, and is irrespective of Detect Magic. Someone who pokes everything because it might be an illusion isn't going to need Detect Magic to have this effect. Arrange for poking random stuff to not be feasible. Traps that react to being poked is one of the simpler methods.
....So much for a 6th - 5th - 4th level Illusion spell... and it all started because of a cantrip detecting it without a sweat.
A thrown rock would have detected it without a sweat, too, and saved you the spell slot, in as empty an environment as you appear to assume it's in.