The old cartridge based games that could save usually had batteries inside them. If the battery dies, the game will no longer save. For at least some types of cartridges, it is possible to change the batteries. Have you ever changed any like that?
I haven't myself, though I figure some of my old NES games probably need to be changed.