4.374 out of 5 from 57 votes
Both manga feature a beautiful, but hard-nosed woman who is highly skilled in combat & works for a militant/police type organization. Also featured in each case is a young boy who wants to be trained by the decidedly unwelcoming woman.
Both take place in a westernish world and both feature a strong and very cold woman traveling with a weak boy. Except the female lead in Deus x Machina is a girl rather than woman (and a loli on top of that). In both manga the boy wants to become strong and he hopes the female lead will help him achieve this goal. The reason for becoming stronger is in both cases revenge on the man who killed the boy's family. Those and many other similarities are the reason why you should give one of those two series a try if you liked the other.
In a land overrun by yoma - monsters that feed upon human innards and take on the appearance and memories of their victims - humans are little more than cattle awaiting slaughter. The only opposition to the yoma is The Organization, a group led by a council of mysterious men who send out their all-female warriors (known as claymores) to do their bidding. However, The Organization is not charitable; a town must pay an exorbitant fee for their services. Likewise, many of the claymores care little for those who they protect. Clare, the lowest ranked claymore, lives only so that she may one day avenge her mentor.
Kiba no Tabishounin is a lot like Claymore set in a wester setting. The main characters in both series are similar and even the story starts of similar: a young boy is saved by a certain strong woman and starts to travel with her. The female leads in both of those series travels to complete assignments given by a mysterious guild. I could go on about the similarities, but there really isn't any need for that. If you liked one of those two series, just give the other one a try, odds are you're going to like it too.
If you're after strong, badass, sword-welding female characters, then you should find yourself very pleased with Arms Peddler and Dark Air. Both of those series sport such heroines and those two in particular score high marks when it comes to coolness and badassery.
Both Arms Peddler and Jormungand (as you can probably guess) are about weapon merchants. Both of those manga also feature a young boy who joins an older female weapon merchant and thats all you need to know from this recommendation.
Kurohime like Kiba no Tabishounin, has a western settings and a young boy traveling with a strong woman. Kurohime isn't as dark as Kiba no Tabishounin and it's quality drops significantly as the story goes on, but if you really like the themes I mentioned earlier, than you could at least give it a try.