"The Cuckoo Waltz" I've been familiar with is the piece by Swedish composer Johan Emanuel Jonasson (1886-1956). The original title is "Gökvalsen." There's an RA recording from HERE (No. 67); MIDI is HERE. I believe it is originally an instrumental for piano. I remember the first line of Japanese words ("Kakkoo kakkoo kasumi no sorani..."), but you don't need them do you?
~Masato