Everyone is talking about Playchoice 10 (which I never saw), but the Wal-Mart nearest to my house had "VS. Super Mario Bros" when I was a kid. It was like alternate reality Mario. Super Mario Bros with harder levels.
To help anyone who doesn't realize it, HN is eating the period from the end of that link in the parent post (which is necessary to avoid getting a page without any text).
http://www.mariowiki.com/VS._Super_Mario_Bros.