If Apple wants to tell everyone that they have to use iCloud Keychain for their Time Machine backups to work, they can do that, but Time Machine backups shouldn't silently not work, only to be discovered when you've lost your data.