Вы можете использовать NSDataDetector
для поиска в строке любых ссылок (в соответствии с формулами Apple, конечно).
NSDataDetector *detector = [NSDataDetector dataDetectorWithTypes:NSTextCheckingTypeLink error:nil];
Затем вы можете использовать stringByReplacingMatchesInString:options:range:withTemplate:
, чтобы заменить все ссылки пустой строкой.