I've been extolling the virtues of Blood Will Tell for a while now, to the extent that I was trying to think of a way to shoehorn it into my Berserk blog for having a similar premise (based on a long serial manga about a damaged, embittered swordsman wandering through a grim world tearing down fiends in revenge while a comic-relief sidekick tags along) and taking a similar character action, boss encounter-heavy route with its video game adaptation. You've already made a strong enough case for it here though, so I don't need to add anything to it. I just hope it shows up on PSN someday so more can enjoy it.
The movie's not too bad either, though it makes it more obvious that Dororo is a girl than either the game or the manga does. I don't believe the manga ever made it clear, even; I believe that the designers kind of intuited what was going on when they were writing their non-canonical ending set almost a decade after the rest of the game.