Lets say I delete a CMS Item in the secondary locale.
How to undo that? How to see that it has been deleted?

I think there should be a button in the Primary Locale Item Localization overview to create an associated CMS Item in another locale (if it doesn't exist anymore)

Locale | Status

English | Pubhlished

German | Deleted (Restore)