This song is actually from Yoshi's Island and the track is called "Powerful Infant." When making the invincible music for Super Mario 64, Koji Kondo built on the invincible track from previous Mario games. The main theme comes from Super Mario Bros. The baseline was introduced in Super Mario World. And the newer notes (Do. Do. Do. Dooooo. Do.) were introduced in Yoshi's Island. As far as I can tell, the remix doesn't feature any notes exclusive to Super Mario 64, so it should probably be labeled under Yoshi's Island.