I've had quite a few NES, SNES, N64 and even an SMS cartridge with dead battery backups. I have some that are over 20 years old and still saving, and others that are still working fine. I think it depends on the quality of the battery, storage condition and just luck.