Six App Discovery Search Platforms Worth a Second Look | Intel® Developer Zone: "App discoverability – whereby an app that is targeted toward a specific user is able to be found by that user - is one of the biggest obstacles facing developers today."
Unless there is some kind of major change in the design of the various app stores, I predict most future app discovery will happen via Google, which is silly when you think about it.