Both male and female characters in each story have a similar vibe where they have a special relationship, and are at each others side. The girls are very skilled with undeniable fighting abilities Rie (expert swordsman) and Kagari (workshop witch), don't show much emotion, and both females are physically larger than the males. The males tend to be useless in the fighting department. However in Te to Kuchi, Shusuke has an incredible gift of reading people's emotions (conversational skills) to help him in his tasks.
The difference is Te to Kuchi takes place in the Edo period, and both protagonist take on odd jobs. While Witch Craft Works deals with witchcraft, and fighting villians.  read more
Both titles have similar settings as well as sexy girls fighting with knives and swords. Both titles are also drawn very well with Te To Kuchi being drawn by the famed mangaka Mizuki Kawashita (The same author who brought us Ichigo 100% as well as several wonderful titles)