He actually was.The first time you see Zelda or anytime before you get the ocarina of time, go to the place where you met zelda. Look in the left of right window.In one should be a couple of pictures of Mario and the gang.