There've certainly been many games that made me feel accomplished, of many genres. The last one I can think of is God Hand...on Easy mode, granted, but Normal became less a "fight for survival enemy to enemy" and more a "let the enemy kill me when the difficulty gets too high and my health is too low" sitation. I don't think Hard mode will make me feel accomplished, because I can't imagine it taking me less than half a year to do such a thing, and thus I'm likely to give up.
V-Savas said:
^ Title
I have to say beating Devil May Cry 3 (Regular Edition) made me feel the most accomplished upon completion. It was so frustrating to get through it. There were some kind of issues with the difficulties so apparently Easy mode was really Hard? Difficult game.
Easy was Normal, Normal was Hard, Hard was the hitherto-unknown Very Hard. Only Dante Must Die and Heaven or Hell were unchanged.
I will feel really accomplished as soon as I finish Dante Must Die. Finishing the last battle is
just in my reach, as soon as I find a way to damage that SOB faster than he regenerates during the "go nuts" phases he has at around 1/4 health.