Dark Souls is a good choice - but DEMON SOULS...

If Sean learns to target enemies, stop plowing through areas past the shortcuts, and heal regularly, he will like the trap-laden, single-blow-instant-death toughness of Dark Souls predecessor - Demon Souls. Though slightly less impressive graphics (I was not impressed playing this after Dark Souls) the story, monsters, weapons, and worlds are still amazing. And the toughness is even more ridiculous! You start with only half your life (as if permanently "cursed" as in Dark Souls) and every time you die, the area you die in darkens and gets harder.