Не усугубить ситуацию, но вы пробовали NSPredicate на реальном устройстве?
Я обнаружил, что NSPredicate работал на симуляторе, но, как и NSXMLDocument, не был доступен на самом устройстве (2.2.1).
обновление: учитывая, что NSPredicate доступен, все, что я могу добавить, - это то, что у меня были непредсказуемые результаты с deleteRowsAtIndexPaths: также с withRowAnimation - мне пришлось согласиться на вызов reloadData и наличие неанимированного перехода.
К счастью, поскольку у меня в приложении очень «субтрактивный» фильтр, обычно происходит много движений, поэтому для пользователя очевидно, что что-то произошло.
В вашем случае, когда видимые изменения потенциально неочевидны, я подозреваю, что с точки зрения удобства использования может быть достаточно просто использовать анимированный UIImageView, перемещающийся с севера на юг через область UITableView. (вызов сам по себе, к сожалению).
Это даст дополнительный бонус подтверждения применения фильтра для пользователя, даже если видимых изменений не произошло.