Does 'Uninstall All' delete cloud saves

Your progress is not deleted when you uninstall and reinstall.

Your saves are located in the cloud if for some reason your local save is removed - and the uninstall option does not remove local saves.

More info on the cloud for game saves:
https://support.xbox.com/games/game-setup/cloud-game-saves-faq

It does delete the save data. I just uninstalled a game and the save file for it is gone. I don't know if the cloud copy of the file is gone as well.

Just wanted to add this (If you've already uninstalled your game(s), then you may already know this). Might help someone though.

Your game save files are separate from the game data itself. If you uninstall the game, you don't uninstall or delete your save files, just the game itself.

Also, there are 2 copies of your game save files. One is on your console, the other is on the cloud. If you try to delete your game save(s), you will be prompted to make a choice. It will give you the option of deleting the copy on the console, or both the
console and cloud copies.

You will only lose all of your game save(s) and progress if you choose to delete all copies.

Have you uninstall en reinstall your game?

When you uninstall delete the local saved games, as it should have been saved to the cloud.

Prior to the the latest February update, if you uninstalled a game, it would keep your save in the cloud.

With the newest update, you are able to specify if you want to either uninstall the game, delete your save locally, or delete it permanently from the cloud.

It sounds like you only deleted it locally, so it should still be there when you reinstall the game.