I followed this guide for a NS-ZCC10, some things to note:
1. The battery in the NS-ZCC10 is a CR-2354 so if you want to solder a direct replacement you'll need to buy that size.
As @edchao noted, a CR2450 Coin Cell Battery Holder does fit. The best I could find online they're both 3V just different dimensions. I had to slight tilt a transistor (I think that's what it was) to make enough room for the battery holder, but gently doing this seemed ok.
2. On the NS-ZCC10 the LCD is mounted differently and is in the way of the battery. I removed the support cage to desolder the battery to easily lift it off, if I were to do it again I'd leave the support cage in place and work around it. The LCD is attached via very long pins soldered to the board so I was in danger of damaging this connection.
3. The wire clips were latched, so be very careful removing the wires as you don't want to break the connector or pull the part off the board.