exactly, if mario had stereo vision, it'd have to be his eyes were on top of each other.. And just like how 3D games projected onto a 2D monitor are not much different from their VR counterparts, a 2D game projected into stereo 1D wouldn't be much more interesting either..
I thought about it, how our eyes are placed on the sides, probably because we're very earth-bound, and horizon lies that way and such.. It'd be really interesting if we had an additional third eye on our forehead, it'd give us a bit more detailed depth perception, but I don't think it'd be that much more useful.