Finally got a chance to check these out, this is pretty cool. Nifty way of say'ng "Totaka Was Here"
One of the videos mentions the NIntendo Database. Here is the website directly related to this song. There are downloadable MP3s there.
http://nindb.classicgaming.gamespy.com/totaka.shtml