From my own experience and friends I know, users rarely go the app store and search for a term. What they do there is check out the high ranked apps. The most effective way of discovering an app is still recommendation by mouth or websites. There are a lot of app review blogs out there for a good reason.

We are talking about different business. apps/ebooks generally don't have a high margin.