The keynote speech from Hideo Kojima was about his game design philosophy, which he said is essentially "making the impossible possible." Here are a few slides from his presentation:
So Mario did jump over physically, but you don't necessarily have to do that.
Let's change cameras. You have a stereotype that you you can't jump over the wall, but if you look at it from the side, the wall is different.