Pyroclastica

First 8 stages are easy, Wily stages are sadistic.
This game is so hard that you never even feel bad using the Select-button trick where you can mash it repeatedly to damage enemies.
Beating this genuinely feels extremely rewarding.

Mega Man