Substitution
Deacon Blues
To my knowledge, apart from games that use a similar tune once or twice, I can't think of anything that reaches Yoshi's New Island's level.That's probably the major gripe that puts me off from playing it. You have to create the right composition that you can re-use in different melodies without sounding monotonous/repetitive.
I'm trying to think of games that do this to great effect, but I can't think any from off my tongue.