How about banning bad and lazy applications then?
How about restructuring the store so that it presents good and fast apps before the cruft?
If the app store doesn't scale well with popularity, maybe it's the store that needs fixing, not the developers.
Oh, and while we are at it, do game consoles official SDKs also tie me to owning a Mac/Windows/specific flavour of Linux before I can even begin to consider starting any development? Do game consoles forbid you to use frameworks that build upon "the official SDK"? Are game consoles artificially limited to the makers' store? Have people have had any trouble of not-just-working-ess with the XBox because of this? Can I publish a puzzle game for the Wii, or am I forbidden because it partially overlaps with Nintendo's Brain Training? If I want to write a PS3 game in brainfuck, is there any EULA getting in my way?