When you talk about good games that have a punishing difficulty, for me only two games come to mind, the Soul series and Contra. For me, Contra is the epitome