What your talking about is the coveted Quest 64. It was reviewed horribly, but general concensus stands that it was great for a system launch game. Unless you want to count the Zelda's thats about it. Well that and Paper Mario, which was a sidescroller.
i dont think that Quest 64 was a launch game, and i thought it was more of an action/adventure game. Aidyn Chronicles was the game i was thinking of.
Aw shucks.