If you allow technical nonplatformers in there (Hollow Knight? If you are into Metroidvanias, play Super Metroid, it has great music. Also, Axiom Verge.) I could go up and down my various game collections for a while.

But in spirit of the actual question, here’s one that I don’t think anyone else here will recommend: LOVE. Simple, short, lots of room for mastery. And I like the music.

If you are a fan of the classics, the SMW modding community is huge. We have a wide variety of difficulties, and most modern hacks have all custom music- in engine, playable on console, ofc, so it’s all 16-bit.