На iPhone, если вы видите задержку, когда пользователь печатает после начала поиска, вам, вероятно, нужно переместить операцию запроса в фоновый поток с возможностью отмены старых поисков, как упомянул RG.
Возможно, имеет смысл немного задержать первые несколько символов, но не задерживать их и после этого - примерно через три-четыре у вас, вероятно, будет достаточно символов, чтобы начать возвращать значимые результаты.