3.119 out of 5 from 33 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.
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.