His perspective is essentially the same as ours would be of four-dimensional space: The space can exist, we can move through it, but we can only ever see three dimensions of it at a time. It is the same for mario and the way that makes sense to you is as a line. Even if it is a line with no inherent width, that doesn't mean that Mario cannot see it.