The first game on the PC that came close to matching that experience was Commander Keen, which was, what, 1991? 6 years later...
https://en.wikipedia.org/wiki/Commander_Keen#Creation_and_de...
I really don't consider Mario games interesting until Super Mario World, unless you have an emulator with save states.
See https://en.wikipedia.org/wiki/Mario_Bros. and https://en.wikipedia.org/wiki/Super_Mario_Bros.
Edit: OK, seems like I was wrong :-)
Most games that originated on the arcade and later became console games were usually ports. However, in the case of PlayChoice 10, all of these games originated on the NES, and were "ported" (but mostly unmodified) from the NES.
So when sehugg thought they were playing an arcade game, they were actually playing a (slightly modified) NES.
Mario Bros. arcade was ported to the NES, and it was modified. [1]
There's no platonic ideal that makes an "arcade" game vs a home system. They come in all shapes & sizes of cabinets. Some take coins, some take cards, and some are kept on free play to keep kids from running around a restaurant screaming.
I'd say the only real difference between an arcade game and a home game is where they were meant to be played.
http://www.mariowiki.com/VS._Super_Mario_Bros. (You need to manually add the trailing period, HN is stripping it)
https://www.youtube.com/watch?v=NcRHqfBhTh4
It really does look quite a bit harder.
*though the graphics and mechanics are the same and I'm sure that's what you meant. I'm a big fan and it bugs me that I can only play those levels through MAME.