Yoshi's Island is one of the best platformers ever, and I still get the music in my head regularly. The most recent game that that had a similar, rare combination of great gameplay and amazing soundtrack has been Celeste.

I agree. I love all things Yoshi and I tried to like Yoshi's Story, but unfortunately it felt really vain.