Базовые данные с NSFetchedResultsController будут эффективным способом вывести эти данные из сущности CD в UITableView.Я имел дело с наборами записей до 4500 строк, но никогда не слишком большими.
Одно из предложений - установить fetchLimit на низком уровне для любых методов фильтрации