zmarc
The same thing will happen with the App Store. Instead of "solving" the problems the way most companies would: throwing money willy-nilly at the problem, hiring hundreds of new untrained reviewers, etc., Apple will look at the core issues and figure out ways to fix it. Keep in mind the App Store is unprecedented in numerous ways (size, growth, etc.) and is new and not even Apple anticipated it would be this popular. It will take time, but it has been getting better and will become great.
(I predict the same kind of slow fix on the App Store itself, in terms of discovering apps, which I think is a more important problem than a handful of frustrated developers. Even if that handful is tens of thousands, finding apps is an issue that effects millions of users and developers, since if users can't find your app they aren't going to buy it.)