If Blood n Bones doesn't do it for you, I always highly recommend the Dark Souls series. No building, but a great sense of exploration and the best combat I've seen in a game. The difficulty is usually "be careful and you can avoid every death", but boss fights are legitimately tough. There is...