Claymore, Vagabond Recommendations
Both feature gory sword/melee combat scenes and journeys of warriors who grow mentally and physically strong yet must make sacrifices to survive. While Claymore's art suits its fantasy setting, Vagabond uses a hyper-realistic art that reinforces its historical context.
Both are excellent dark action manga that happen to be pretty brutal. The difference is that Vagabond is a historical/samurai manga, whereas Claymore is more of a fantasy/medieval manga.