Насколько быстро работает поиск? Есть мнение, что на большом наборе данных он будет занимать порядочное количество времени, ведь на каждую добавленную букву вы открываете и закрываете базу, прогоняете запрос и полностью перегружаете таблицу.
С базой в 200 записей работает отлично, без каких-либо видимых задержек. На больших объемах не тестировали, но есть подозрение, что с парой тысяч работать будет тоже нормально.
Динамический поиск строки в iOS