Contra. One hit and your dead.

The first Castlevania game, because the enemies just keep coming. It's difficlut dodging medusa heads while jumping across platforms.

Megaman one was difficult to the extreme. Also, let's not forget Battletoads. The level on the scooter where to dodge those walls define "hard as hell".