Метод, который я сейчас делаю, разбивает строку на массив слов в NSSet и минус набор стоп-слов. Есть ли более эффективный способ?
NSRegularExpression - ваш друг.
Хорошая библиотека регулярных выражений может сделать это быстрее.