I'm not too familiar with the App Store, but a big issue with all of these stores is that they have limited screen estate for promoting apps from their catalog. So you get a ridiculously tiny subset of apps that is featured on the storefront itself and thus gets the attention and sales.
If you have a product for sale through such a store front, the best way is to not play the game of getting to the front pages or at least to not rely on it. Instead, you get attempts to drive sales through product web pages that link to the stores.
Even so I think the real estate could be used much more effectively. The focus on app icons really annoys me because many app icons tell me almost nothing; a single screen shot visible by default in summary views would go a long way. They also have a lot of lists that are almost guaranteed to change rarely, like “top grossing”, which just means every time you come back you see a bunch of stuff you already know about.
If you have a product for sale through such a store front, the best way is to not play the game of getting to the front pages or at least to not rely on it. Instead, you get attempts to drive sales through product web pages that link to the stores.