You already mentioned passwords and warps stood in for saves most of the time (also cheat codes I guess).
Beyond that, I think most games were not as long as they seemed? Feels like a lot because they're hard, but most of them, if you're good and well-practiced, could be beaten in a sitting (a couple hours on the high end).
Did you have some games in mind that don't fall under any of those patterns?