ernen, pues sois unos cracks tú y tu amigo, porque si miras el hilo oficial podrás ver la cantidad de dificultades que pasa la gente. Si ir más lejos, es un juego que te deja acceder a zonas imposibles desde el comienzo, sin explicarte apenas cómo se juega...
Como tú mismo comentas, es un juego pensado para morir mil veces. Si eso no cuenta como dificultad... Pero bueno, que tampoco el hilo es sobre Dark Souls.
Podría añadir Infinite Undiscovery, otro juego japo que sin guía puede ser realmente difícil, ya que te atascas a la mínima, no te deja regresar en varios puntos y tiene batallas complicadas en algunos tramos.
Y considero que juego difícil es aquel que en "Normal" ya es difícil. O que directamente no tiene selector de dificultad (como Dark Souls o Dead Rising). Si no, votaría por Ninja Gaiden en dificultad Maestro Ninja