Вам необходимо использовать NSDateFormatter, предпочтительно с использованием одной из NSDateFormatterStyle констант, значение которых будет различным в зависимости от локали пользователя (например, США / Великобритания / Австралия имеют разные форматы коротких дат).
NSDateFormatter *timeFormatter = [[[NSDateFormatter alloc] init] autorelease];
[dateFormatter setDateStyle:NSDateFormatterNoStyle];
[dateFormatter setTimeStyle:NSDateFormatterShortStyle];
NSString *timeString = [timeFormatter stringFromDate:date];