User blog comment:Knj00/Device Transfer/@comment-6120246-20130219083744

I had contacted team lava and had all my details ready to send them, however even though I'd restored my iPhone and set it up as a new device, when I re-downloaded the game everything had been restored exactly how I left it!

I don't know if this changes anything but it seems so long as you log into the same iTunes account and download the game it should be fine!