In my opinion, the jump from 2D to 3D in Zelda was far less meaningful in terms of Gameplay than the jump was for Mario. Adventure games maintained the same (basic) gameplay whereas platforming needed to be entirely reconsidered.
Metroid prime is also noteworthy, because of how many people said it couldn't be done ...