Effectivement, c'est possible avec iCloud.
Sur la page officielle du jeu sur iTunes il est écrit :
"Synchronisation des sauvegardes sur l’iCloud entre les versions SD, HD et Full HD (Mac)"
Es-tu sûr d'avoir activé iCloud sur les deux appareils et d'avoir activé "Documents et données" sur chacun ?