Yeah I would have to say Ninja Gaiden (Black or Sigma, it's the same...).
I died 336 times on my first clear of Normal mode.
I can now clear it without dying but there are 3 difficulties level above normal and I have only tried and beaten hard and things are supposed to start getting crazy in very hard and master ninja difficulty...
The good thing about that game though is that it's not luck based at all so as your skills increase you can play and beat the harder difficulties without dying with little luck involved ( I'm looking at you CoD:WaW BS grenade spamming!!!)








