I may very well be inflating things, but the instant you mention "craft a query" you've lost 99% of people, minimum. They'll type "lupus", and give up if they don't find what they want. Or "Tom", and stop trying if they don't find Greg and Lupus as well. And then resort to finding the information through whatever roundabout means they last succeeded in.
Beware the average user's depth of knowledge of your system; many don't understand how to use tabbed browsing, and possibly more use Google to find the Facebook login page despite the login link appearing at all times when you're logged out. If you're trying to get as many people as possible, you've gotta plan for the bottom to be as functional as possible. And there are more at the bottom than at the top.
The context space is much smaller on a device like a phone and it's quite possible to craft a query that finds what you need faster than finding the app, opening it finding the search option then typing it in.
On my Android phone I love the search feature. It's a lot like having quicksilver on my phone. A single button that gets me access to everything.