How to delete all my progress in Fruit Ninja?
When deleting the app, you are prompted if you want to remove the app data from Game Center.



Choosing Remove will remove this data and subsequently reinstalling the app will start a fresh container for the app data.