If this is the app that Apple considers the second most relevant result, I'm gonna say the jury is still out on App Store search.
Twitter: 322,769 ratings Get Followers on Twitter: 1,612 ratings Tweetbot: 1,287 ratings Twitterific: 1,654 ratings
Doesn't seem like an outlier, popularity-wise - so maybe it is relevant for a lot of people.
I think in general, we (or at least I) have underestimated how good Google is at search, probably a result of how they have been monopolising talent for the last several years. This technical superiority (particularly in the machine learning space) is going to be a huge advantage going forward, as already evidenced by how much better Google now is than Siri.