Maybe mario has 2 eyes too, which would give him some amount of 2d-info. (Just like an MRI can construct a 2d slice from 1d info). So the first person game should have maybe a depth info on those pixels.
What I mean, mario does not see only a line. He sees a silhouette of what lies ahead of him.