Is the App Store Broken?
I think the problem here is that people expect that App Store will do marketing for them. Well, it does, in form of the top lists, but they shouldn't really rely on it. What App Store is for is sales: a venue for people to buy your app, when they already know they want it. It is poor for marketing (making people aware of your app and wanting to buy it); you should handle that externally.
It's not just an App Store issue either, although it's probably most prominent example - seller marketplaces like Etsy etc. are also exhibiting the problem, but they too can only be considered to be solutions to a sales problem, not a marketing problem.