According to Gamerankings.com, Super Mario 64 was released in the U.S. on Aug. 31, 1996. Tomb Raider was released on PlayStation/PC on Oct. 31, 1996.
Then be reminded that the Japanese (THE ORIGINAL) release of Super Mario 64 preceded the U.S. version by several months.
OoT's camera system is similar to SM64's in that the camera was essentially a physical object that followed the character from a wide range of varying angles. The only times I remember playing OoT from an over-the-shoulder view were 1) if you were in Z-targetting mode without a specific target enabling you to run back/forth and strafe. There was one instance in the game outside the Forest Temple where such a view was useful, but it was hardly required nor necessary nor significant. If you happen to just z-target like that just so you can do backflips, you're just doing your own thing.
2) Seeing Link run around with an over-the-shoulder view under normal camera circumstances means you tapped Z to "fix" the camera view, and you pushed "up" on the analog stick. Some people do this a lot, and others don't do this a lot. It's largely a matter of choice, though the view fix is generally helpful. Other than that, you're working with a camera mostly like SM64's.
If one would like to revisit some REAL HARDCORE over-the-shoulder view action, then let's return to Contra, Stage 2.