I agree with many of the above posts, the AOW should be viewed as the advanced OPEN WATER course, not the ADVANCED open water course. It is designed to get newer divers exposed to different environments. The fact that many operators require it is amazing. But then again, if they required logged experience, many divers would be S.O.L. on that too.
I would prefer that they require logged experience to training myself. I've seen way too many divers with books of cards (including "pro" divers), that I would never want to dive with. Sure you could make up the logged dives to support your claims, but really, why?
Taking classes to learn more because that's what you like to do is great. But so is "learning by doing."
Let's face it - if operators weren't so afraid of lawsuits, maybe they wouldn't rely so heavily on the certification, and then we wouldn't be worrying about whether anyone has ConEd certifications. And if they didn't worry so much about offending a diver and losing one, maybe a brief interview would do more anyway.
I guess that there's no real way to ensure that divers are at the appropriate level of proficiency until they hit the water.