Hands down: Bionic Commando (NES).

The arcade game is an exercise in quarter-eating frustration, with difficulty on par with Ghosts and Goblins only with harder movement tech. I promise you, the next time you boot this in MAME, you'll move on in under three minutes, possibly never to return.

The NES version is a platforming masterpiece of difficulty scaling, minor backtracking, lightweight inventory management, all with a nice side of world exploration to tie it all together. It even has Commando-style mini-games to break up any possibility of monotony. It's a solid playthrough that has all those elements, but nothing is overdone or gets in the way of the action.