If you liked the Kurohime manga, the Anime-Planet community thinks you'd like:
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.
Kurohime contains more comedy than Claymore, but both are full of action and adventure, and of course a girl who kicks ass. If you're looking for awesome female characters and a lot of combat then Kurohime and Claymore are for you.
Kurohime and Claymore are action adventure series and for some reason I couldn't help but think of Claymore while reading Kurohime. Maybe it was because both feature a strong female lead traveling with a weaker male lead. The quality of Kurohime's story goes down after 2 or so volumes. If you got there and you feel disappointed, then you might as well try switching to Claymore.
If you finished reading Kurohime and still liked it, nothing stops you from giving Claymore a try either.
A super powerful, selfish and somewhat evil witch is back in business after years of break. It's time to wreak havoc and take over the world again... or rather would be if not for that little curse which prevents the use of former power. World domination is not all lost though, for witch's companion, a young boy (to be more exact his affection), seems to hold the key to unlock her powers. Does it sound interesting? If so, go read The Legend of Maian and Kurohime, because that's what they're both about.
If you enjoy epic scale magical battles and the shock and awe of the average citizen watching a stupidly sexy, ruthless sorcerer fight like a deity and bring legends to life. Then you will enjoy the Legend of Maian or Kurohime. In each, before the story begins the main heroin was defeated attempting to change the world. When she finally finds her way back home she finds that she is unable to face her objectives due to being restricted and bound to a seemingly random and useless nice-guy who turns out is not so useless or random. The two proceeded to struggle to understand each-other and strengthen themselves until their bonds are forcefully broken and they must turn all efforts to fight against the separating pull of fate, magic, old enemies, rivals, god-like beings, and good old amnesia.
Born beneath the gallows tree from which his dead mother hung, Guts has always existed on the boundary between life and death. After enduring a terrible childhood, he spends his adulthood in brutal combat, pitting his strength against others in order to build his own. Life is simple enough for Guts until he meets Griffith, the inspirational, ambitious, and beautiful leader of the mercenaries, the Band of the Hawk. When Guts loses to Griffith in a duel, he is forced to join the Band of the Hawk, and, despite himself, finds a sense of camaraderie and belonging amongst them. However, as Griffith leads his soldiers from victory to victory, the bloody wars and underhanded politics reveal a side to him that nobody quite expected. Very soon, what seems like a straightforward march for conquest becomes a harrowing struggle for humanity and life itself. Can Guts, a simple warrior, defend those who have come to mean the most to him, all the while struggling not to lose to the darkness he has carried with him his entire life?
Trust and Love turned into the worst enemy and shaking the world, is how Kurohime and Berserk relate. Kurohime and Gatts once met incredible trustworthy friends that changed their life. Gatts met Griffith who changed him and Kurohime met Zero who broke her curse and made her find love. The twist is, both these people turn the world upside down and turn into death gods. They both transcended into darkness and became the worst villain imaginable to the main characters. In order to salvage some hope, Gatts and Hime seek to guide them towards the light once again. Imagination that will rock the house, a war unlike any other, and the most incredible, gigantic monsters alive, these 2 fantasies go hand in hand. If one is read then dive into the extraordinary world of the other.
Both have a westernish setting, weak male lead and strong, but cold female lead (though Machina is so cold and mean that she makes Kurohime look kind). Odds are you might like one if you liked ther other.
P.S. Keep in mind that Kurohime drops in quality, while picking on ecchi in later volumes.