Its not the consoles fault.
SNES games back up their data using a battery in the game cartridge.
The battery is probably flat. (a button cell).
I had Super Mario World with the same problem.
Changed the battery and it was fine.
You will need asoldering iron to do it though