I'm not sure if I should count games in which you can easily be killed, fighting games or early platformers for that matter, I would say Contra III, but that game had some serious issues with difficulty.

Wouldn't be far of if I said Dragon Age Origins, it's hard as hell. Started my first playthrough just recently, and I already lost count how many times I've fallen.