It can, but what if you're trying to search for someone or something said that you've never come across?
That's the unlikely scenario. Clients should optimize for the most common user actions.
I think brand new users that aren't following any of their friends and attempting to look for those users would be extremely important. If people cannot find their friends, they'll most likely give up.