I recently bought Ocarina of Time 3D, and by god it's amazing, but I managed to figure out a couple touhou tunes using the in-game ocarina. My legend of writing them down goes as follows:

L/R/Y/X/A = main buttons (Equivilant, in order, to the N64's A/C-down/C-Right/C-Left/C-up)

SD/SU = Stick Down/Stick Up (Equivilant to the N64's Stick, if I remember correctly, if not, swap with the 3DS pad's instructions)

PD/PU = Pad Down/Pad Up (Equivilant to the N64's Z and R, repsectively. Switch with the stick if I'm wrong.)

So, for example, L+SD would mean press L while holding the control stick down, and X+PU would mean press X while holding the directional pad up. The instructions I've written are for the 3DS, because that's what I'm using at the moment, but they can be translated over to the N64, for all you people who only have that.

I just spent the last 2 hours or so figuring these out, and a couple are sorta long, but they're great fun to learn on the in-game ocarina, because I always found it fun to play music on unconventional mediums.

U.N. Owen was Her?:

L, Y, L+SU, Y, R, Y+SD, Y, Y+SD, A+SD, A, Y, A+SU, A+SU+PU, A+SU, A+SU+PU, A+SU, A, A+SD, Y, A+SD, Y+SD, Y, R, R+PD, L, Y, L+SU, Y, R, Y+SD, Y, Y+SD, A+SD, A, Y, A+SU, A+SU+PU, A+SU, A+SU+PU, A+SU, A, A+SD, A

Lullaby of Deserted Hell:

Y+SD+PD, Y+SD+PD, Y+PD, Y, Y, X, X+SU, X, X+SU, Y, Y+PD, Y, Y+PD, Y+SD+PD, Y+SD+PD, Y+PD, Y, (TRANSPOSES DOWN AN OCTAVE) L+PD, R+PD, R+PU, R+PU+SU, R+PD, R+SD, R+PD, R+SD, L+PD, L+PD, R+PD, R+PU, R+PU+SU, R+PD, R+SD, L+PD, (TRANSPOSES BACK TO NORMAL), X, X+SU, Y+SD+PD, X+SU, X, Y, Y+PD, Y+SD+PD, Y, X+SU, X, X, X+PD, X+SD+PD, X+PD, Y+SD+PD

Reincarnation:

R+PU, R+SD, R, R+PU, Y+PU, R, R+PU, Y+PU, Y+PD, A+PD, Y+PD, Y+PD, R+PU, R, R+SD, R+PU, R, R+SD, L+PD, L+PD, R, R+PU, R+SD, R+SD, R, R+PU, R, L, R+SD, R, R+PU, R+SD, R, R+PU, Y+PU, R, R+PU, Y+PU, Y+PD, A+PD, Y+PD, Y+PD, R+PU, R, R+SD, R+PU, R, R+SD, L+PD, L+PD, R, R+PU, R+SD, R+SD, R, R+PU, R, R, R+PU, Y+PD, Y+PU, R+PU, Y+PD, Y+PU, Y+PD, R+PU, Y+PD, X+SU, Y+PD, R, R+PU, R+SD, R, R+PU, R, R+SD, R, Y+PU, Y+PU, Y+PU, R+PU, Y+PD, Y+PU, Y+PD, R+PU, Y+PD, X+SU, A+SU+PU, (TRANSPOSES DOWN AN OCTAVE) R+PU, R+SD, R, R+PU, R, R+SD, L, Y+SD, A+SD, L, Y+SD, A+SD, (TRANSPOSES BACK TO NORMAL) Y, X, R+PU, Y, X, R+PU, Y, X, R+PU, Y+PD, Y, X, R+PU, X+SU, Y, X, R+PU, X+SU, Y, X, R+PU, Y+PD, Y, X, R+PU, Y, X, R+PU, Y, X, R+PU, Y+PD, Y, X, R+PU, X+SU, Y, X, R+PU, X+SU, Y, X, R+PU, Y, X, R+PU, Y, X, R+PU, Y, X, R+PU, Y+PD, Y, X, R+PU, X+SU, Y, X, R+PU, X+SU, Y, X, R+PU, Y+PD, Y, X, R+PU, Y, X, R+PU, Y, X, R+PU, Y+PD, Y, X, R+PU, X+SU, Y, X, R+PU, X+SU, Y, X, R+PU, Y+PD (ending there might be sloppy, eh.)

Bad Apple!! (Or at least the popular Shadow Art one):

R+SD, R, R+PU, Y+PD, Y+PU, A+PU, A+PD, Y+PU, R+SD, Y+PU, Y+PD, R+PU, R, R+SD, R, R+PU, Y+PD, Y+PU, Y+PD, R+PU, R, R+PU, R, R+PU, R, R+SD, L+PD, R, R+SD, R, R+PU, Y+PD, Y+PU, A+PU, A+PD, Y+PU, R+SD, Y+PU, Y+PD, R+PU, R, R+SD, R, R+PU, Y+PD, Y+PU, Y+PD, R+PU, R, R+PU, Y+PD, Y+PU, R+SD, R, R+PU, Y+PD, Y+PU, A+PU, A+PD, Y+PU, R+SD, Y+PU, Y+PD, R+PU, R, R+SD, R, R+PU, Y+PD, Y+PU, Y+PD, R+PU, R, R+PU, R, R+PU, R, R+SD, L+PD, R, R+SD, R, R+PU, Y+PD, Y+PU, A+PU, A+PD, Y+PU, R+SD, Y+PU, Y+PD, R+PU, R, R+SD, R, R+PU, Y+PD, Y+PU, Y+PD, R+PU, R, R+PU, Y+PD, Y+PU, A+PD, A+PU, Y+PU, Y+PD, Y+PU, Y+PD, Y+PU, A+PD, A+PU, Y+PU, Y+PD, Y+PU, Y+PD, Y+PU, Y+PD, R+PU, R, L+PD, R+SD, L+PD, R+SD, R, R+PU, Y+PD, Y+PU, R+SD, Y+PD, Y+PU, A+PD, A+PU, Y+PU, Y+PD, Y+PU, Y+PD, Y+PU, A+PD, A+PU, Y+PU, Y+PD, Y+PU, Y+PD, Y+PU, Y+PD, R+PU, R, L+PD, R+SD, L+PD, R+SD, R, R+PU, Y+PD, Y+PU, R+SD, Y+PD, Y+PU, A+PD, A+PU, Y+PU, Y+PD, Y+PU, Y+PD, Y+PU, A+PD, A+PU, Y+PU, Y+PD, Y+PU, Y+PD, Y+PU, Y+PD, R+PU, R, L+PD, R+SD, L+PD, R+SD, R, R+PU, Y+PD, Y+PU, R+SD, Y+PD, Y+PU, A+PD, A+PU, Y+PU, Y+PD, Y+PU, Y+PD, Y+PU, A+PD, A+PU, Y+PU, Y+PD, Y+PU, (TRANSPOSE DOWN AN OCTAVE) R+SD, R, R+PU, R, R+SD, (TRANSPOSE BACK TO NORMAL) A+PD, Y+PU, Y+PD, Y+PU, Y+PD, R+PU, R, L+PD, R+SD

If anyone has any more music, or comments, feel free to continue to post here. I shall do the same if I find out any more songs, or extended versions of songs I cut short.