Ookami to Koushinryou, Shingeki no Bahamut: Genesis Recommendations
Tricky, tough men meets mysterious supernatural woman in some unusual circumstances - their travel to the far north country begins - dangerous adventure ensues!
Although Bahamut pace is far more dynamic and fantasy-filled, and character cast is far wider and freaky, than calm and realistic Wolf and Spice, the main feeling about Favaro and Amira very similar to Lawrence and Horo - in the way of relationship development and collaboration in solving troubles: by magic and fist in SnB, and with paper and money in WaS - but both with high amount of mind work.
So, if you ever
Both of the MCs are very clever. Additionally, there is a girl who forces the MCs to help find their families. It is humorous because both of the girls like to get drunk. Finally, there are placed in similar settings and towns.