install MS-DOS and play SuperMARIO
You mean MARIO & LUIGI? I used to love that game! It was better than all the official MS-DOS Mario games.
But back on-topic, another thing Windows 8/10 users can try is what FunkyFr3sh suggested:
http://xwis.net/forums/index.php/topic/184623-ddrawcompat-improve-game-performance-and-fix-win-810-bugs/
I just thought I'd add it to this topic before it gets lost in the forums.