WarioWare: Smooth Moves
December 2, 2006
9-Volt and 18-Volt's microgame "Opening Night" features some Nintendo characters playing musical instruments. Many feel this to be a reference to the ending of Tetris on the NES, most notably for Samus playing the Cello. Anyway Link and Pit's instruments are different, so it might be a coincidence.
Nintendo only included a minor reference to Tetris in their game, so they didn't need any license.