Зависит от популярности игры, конечно, но простенький VPS, как предлагает автор выше, вполне должен справиться даже с 100 запросов к базе в минуту.
Если внешний сервер это все-таки совсем нет-нет, то вот результат экспресс гуглежа:
stackoverflow.com/questions/7810157/can-i-use-icloud-to-sync-the-nsuserdefaults-plist-file.
Мне для общего развития: плюшки тратятся в игре в результате действий пользователя или могут быть какие-нить «внешние причины»? Если первый вариант (т.е. только локально, в приложении и в ответ на действие пользователя), то мне кажется оптимальным решением была бы синхронизация изредка с удаленным сервером, а не запросы в real-time.