There was at least one guy who was complaining that when he reset his trip mileage, his odometer reset back to zero as well. He may have been confused about the two trip indicators, I don't know. But there was also another who said his odometer reset when he changed his battery, I've never heard of that kind of thing happening confirmed either.
However, it's very possible that the info gathered during the 12 minute tune could be lost. But that would be re-established just from riding it or doing the 12min again.
General motors early OBDII's, particularly in the V-6 Cavalier and Beretta, would forget how to idle when the battery was disconnected. You would have to sit with your foot on the accelerator for about 15 minutes before it would re-learn how. GM issued a special tool to prevent the wasted time during a battery change, it was a 9V battery connected to a cigarette lighter plug (very high tech). You plugged it into the lighter before disconnecting the battery and it was supposed to power the memory in the ECM. Trouble was, if you know how unreliable those cheap plugs are ... they didn't work all the time because they came loose. So Tech's made their own with alligator clips so they could clip it right on the battery cables.
Once in a great while on even the best cars, unhooking the battery can cause something to malfunction. It could be a line of programming missed when it re-boots, who knows ... but hooking up that little 9v battery was cheap insurance.
My wife's Benz had the battery replaced at the dealer because they were running a special that was only $25 more than what I could have put an aftermarket in myself. When she got it home she told me the climate control didn't work afterward, so after *****ing to myself "why didn't she tell this to the service advisor while she was there", I unhooked the battery, waited 10 minutes, and slapped it back on quickly so there wouldn't be any power spikes. Everything worked fine after that, if you jiggle the post clamp on cars like Mercedes things sometimes don't boot up right. I think that will become more common as regular cars/and bikes get more complicated. A 9V battery would have kept that from happening.
It's one of those things that isn't supposed to happen, seldom does, but could.