I don't think this is an issue. It seems to be an iCloud-related bug based on just how long the reports claimed photos had been deleted. If you're signed out of iCloud, I'd expect the photo to not resurface.

Either way, horrible day for Apple's "Privacy First" charade.