If you liked the Claymore manga, the Anime-Planet community thinks you'd like:
The characters Tokko and Claymore both take into account an awareness of the world around them and try to fit into it even though they have some special powers that do not always let them adapt. There are tons of fights scenes in each with plenty of gore to keep readers entertained.
Following a horrific defeat at the battle of Sekigahara, two survivors, Takezo Shinmen and Matahachi Hon’iden, are deflated at having been unable to make a name for themselves and earn glory on the battlefield. But while Matahachi is anxious to go home, Takezo has vowed never to return and intends to become a vagabond, travelling the country polishing and testing his skills as a swordsman. With a beastial mercilessness when it comes to killing and a habit of cutting down all in his path, it doesn’t take long for Takezo to become a wanted fugitive. However, after being captured by a monk named Takuan and given a new lease of life, Takezo begins to live under the name of Musashi Miyamoto. Now, with a new view on life and death, Musashi continues to travel the nation challenging the most infamous fighters to achieve his goal of becoming the strongest samurai ever known.
In both manga MC deals with the sureal obstachles to reach its goal, setting is feudal in Vagabound but it's quite similar to Claymore's fantasy. The course of advancement is present in Vagabound from the starts but picks up later in Claymore. Swordfighting, violence, gore... it's all here. If you liked one you will also like the other one...
In the world there are thirteen "rings of death" which, once collected, can be used to create "Zombie Powder": an elixir capable of granting immortality and restoring life to the dead. Many have tried to collect these dangerous rings which devour their wearers - and all have failed. John Elwood Shepherd is a young pickpocket who lives in one of the many small towns surrounded by the wasteland. When he meets Akatubi Gamma, a wanted criminal on a hunt for the rings; and his mysterious partner C.T. Smith, a highly-talented gunman; he is drawn into following the two in the hopes of saving his sister and having an adventure along the way!
Both Zombie Powder and Claymore follow surprisingly strong fighters and have dark undertones. The hero/heroine form teams with other warriors and a civilian without any battle skills to speak of. If you appreciated the balance between protecting the weak and fighting with a hint of bloodlust that can be found in both of these titles, then you should check out the other.