It's not insurmountable, and if the stated purpose of the project is to exclude the input of insufficiently dedicated contributors then it's even a good idea. But if your tagline is "the free encyclopedia anyone can edit" and you allow anonymous edits from people who don't even have user accounts, you should at least have some type of clear venue for someone to suggest relevant facts and provide relevant sources and citations for, say, the "notability" of deleted article subjects. Then the insiders could judge those facts and sources and handle the bureaucracy themselves, or else explain the rationale, rather than shuffling him around the system with a thick instruction manual and a "do it yourself".

Or you could have a deletion policy that's less complicated in itself. When I was a heavy contributor to Wikipedia and actually knew all these dumb policies, people argued that notability shouldn't be a criteria and verifiability was the only truly necessary criterion for including content. I find it hard to argue with that.