Kurokami The Animation, Yumekui Merry Recommendations
-Both animes are about working with their one and only partner that they searched or met coincidentally to be able to fight after getting involved
-Both builds a deep bond between the two
Both series contain supernatural elements with the main heroine being a strange girl with an unique talent.
There is a mystery like atmosphere surrounding both series involving this girl and as the episodes progresses, more depth of both series is explored. Then of course, there is action, fantasy,comedy, and drama. There's not so much romance so if you're looking for such a theme, then both series may disappoint.
Still though, both series are a great watch.