I got an NES shortly after it came out and only found out in the last few years that you can hold A when pressing start on the Continue screen to start over at either the level or stage you died on (forget which).
We only had Super Mario, Duck Hunt, and The Legend of Zelda for years. You just had to get good. I had hand drawn maps, diagrams, and notes for everything.