I think this is brilliant. What about NWC '90. After each segment, you could have a screen that told your time/score, as well as a level select to help you train. Maybe it could take 6:21, subtract your average SMB/RR times from it and let you practice Tetris with the remainder, over and over. Bonus points if the time could be displayed on-screen.
People from the Hack Ideas forum will be tired of hearing this from me, but for the love of god, let me skip text in SMB3. I'll pay.