People already mentioned VVVVVV here, so I'll go with the classics angle: the Donkey Kong Country series has phenomenal music and super tight platforming. Difficulty is a bit on the low side compared to something like Celeste, but there's absolutely a mastery curve.
This includes Returns for Wii/3DS and Tropical Freeze for Wii U/Switch.