If you liked the El Cazador de la Bruja anime, the Anime-Planet community thinks you'd like:
Thief Tina Lothar came to steal a golden statue, but what she got instead was a princess. Royal Rita was arranged to be married to the prince of a rival kingdom in order to avert a war that would crush the country of Wellber, but after being forced at knifepoint to perform unsavory acts, Rita stabbed her husband-to-be and fled with her newfound-ally Tina. The king of the rival kingdom demanded a public execution of Rita within a time limit or face their cannons of war; so the duo, along with the AI tank Count Gyrano de Borgerac, now set forth to the neutral country of Greedom with a petition that may stop the war. Tina is acting as Rita's bodyguard and has reasons of her own for traveling to Greedom: the man who murdered her parents has been spotted along the way. With a bounty on Rita's head and danger at every turn, the pair must do everything in their power to reach Greedom alive.
Just as El Cazador is exactly the same as Noir and Madlax, Sisters of Wellber is the same as El Cazador. Both are shows in which one girl is rescued by an older, more experienced girl that takes her on a journey to various lands, saving towns and running into danger with bouts of action between and growing implications of yuri. Seriuosly, it's like the exact same.
Since long ago, the wolf goddess Holo has honored a contract to bless the rural village of Pasloe with fertile harvests; and in return she has been celebrated and worshipped by the villagers. But as mankind advances, the people have begun to take command of nature for themselves and have made their own god to worship. Holo finds that she is paid little more than lip service, if not outright mocked; and considering the contract annulled, she takes human form and enlists the aid of a passing merchant, Kraft Lawrence, to return to her home in the snowy forests to the north. As they journey together, Kraft finds that he has plenty to learn from this capricious god, and she from him as well.
Spice and Wolf and El Cazador de la Bruja both deal with a somewhat normal person traveling with a supernatural being. Though the feelings between Horo and Lawrence in Spice and Wolf may be different than those between Nadie and Ellis in El Cazador de la Bruja, it is the bond of traveling that brings them together, and I had similar feelings when watching both shows.