The level design helped a lot with the camera. Subsequent games (doing 3d) tried to make more realistically sized spaces where there wasn’t a 6ft area clear behind the character at all times and tied themselves in knots trying to make it work (rather than re-designing levels).

Mario64’s camera was a wonderful piece of design.