Это можно сделать всего двумя строками, просто используйте метод NSString stringWithFormat, разделите телефонный номер на отдельные подстроки и склейте все это вместе в строке формата. Примерно так:
NSString *sPhone = @"4434332124";
NSString *formatted = [NSString stringWithFormat: @"%@-%@-%@", [sPhone substringWithRange:NSMakeRange(A,B)],[sPhone substringWithRange:NSMakeRange(B,C)],
[sPhone substringWithRange:NSMakeRange(C,D)]];
РЕДАКТИРОВАТЬ: Рабочий код
NSString *formatted = [NSString stringWithFormat: @"%@-%@-%@", [sPhone substringWithRange:NSMakeRange(0,3)],[sPhone substringWithRange:NSMakeRange(3,3)],
[sPhone substringWithRange:NSMakeRange(6,4)]];