Hola Santiago.
En principio, la mejor forma de empezar de nuevo es borrar la App y volverla a instalar. Si los datos persisten mira en la configuración de iCloud, pues probablemente esté habilitada la App para que guarde los datos del juego en esta.
Si todo esto falla, navega por los menos de la App, podría tener una opción específica para esto.
Un saludo.