We've mentioned Digital Chocolate and their App Store releases before, of course, and we've even mentioned just how prevalent they are -- they've been extremely prolific in releasing new titles, and as a result, they've posted on their website that they are more or less ubiquitous in search results. They say on their official blog that any search of a "single digit" on the App Store search window has about a 20% chance of pulling up a Digital Chocolate release. If you search for "D," "H" or "3," they're the number one hit. I don't actually know anyone that searches "D" anywhere ("You know what I really want to play tonight? A 'D' related game!"), but it just shows how many releases they've got out there.
That does get them plenty of downloads -- they also say that they're number one in downloads on the platform as a whole, with 40 million downloads already of their software, with 1.5 million reviews (!) total -- but I think it says more about the App Store in general, and that we're not quite as far along as it might seem. If one company could so easily own, say, Amazon's search, you'd just say that Amazon needed a bigger catalog, no? 85,000 is certainly a lot of apps (especially in the realm of mobile software), but in terms of the platform's progress as a whole, it's still in its infancy.
So we're definitely in for more growth. Even Digital Chocolate sounds a little surprised that they're so prevalent, and I think as the App Store ecosystem grows and we get more and more companies with popular titles in different areas, we'll see the search results become more diverse.