I've seen posts about the C23 retaining photo settings in between battery changes on the Plus, but I do not remember seeing anything on the ST-16S during a battery swap. Write down the settings you are concerned with, and let us know!
Just for clarity you have the ST-16S, correct? The ST-16 is the controller for the H Std or Pro.