IPhone localization — склонение даты?
Смотри метод 'dateFormatFromTemplate:options:locale:' DateFormatter'а

NSString *format = [NSDateFormatter dateFormatFromTemplate:@«MMMMyyyy» options:0 locale:[NSLocale currentLocale]]
NSString *dateString = [aDateFormatter stringFromDate:aDate];

А вообще, для stand-alone имен (читай без падежей) предназначен символ L (http://unicode.org/reports/tr35/tr35-6.html#Date_Format_Patterns)
Если не хотите реализовывать зависимые от языков механизмы, то представляйте даты в виде чисел для дня, месяца и года. Единственное, что надо будет учесть в настройках вашего приложения в этом случае, это порядок следования день-месяц-год и месяц-день-год.