Lives are just an outdated game design choice that the Mario series took a long time to drop. If you are looking to give the Mario series another try, I'd recommend Super Mario World. The saving system is the same as the one you mentioned, but chances are you will have save states available.