I wouldn't consider codes a save. They often loss state.
Basically just an encoding of "start at level X with Y lives". Maybe not even lives.
There were only 54 NES releases with actual, battery based saves, out of 716 officially released and licensed titles (and heaven knows how many bootlegs).
So, "most" is an overbid.