punch-out!

Cave Story!

Celeste

Don't think Castlevania fits, a lot of the challenges it presents are fairly dynamic, don't require a specific approach to be overcome, and has room for player improvement/optimization

Doom, as argued by Tim Rogers in his ACTION BUTTON REVIEWS DOOM video. At high levels, the game is basically about efficient resource management.