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.