Otogi: Myth Of Demons. Remember that game? Among my all-time favourites, it was so damn unique and atmospheric, not to mention hard as balls. It's, ofcourse, a FromSoftware game.
Came here to say this. As cool as the Souls games are, I love me some Otogi.
They did make a sequel, Otogi 2. But it was another original Xbox game. Probably hard to find now.