Я думаю, что вы, возможно, ищете флаг «нечувствительный к диакритике», который поддерживает NSPredicate. Это похоже на флаг «с», который вы уже используете, за исключением того, что вы используете «d». Вот так:
… predicateWithFormat:@"name BEGINSWITH[cd] %@", …
Теперь строка «e» также будет соответствовать «é», «ê», «ë» и т. Д.