 If you liked Majo to Yajuu |  ...then you might like Undead Girl Murder Farce |
Action/Mystery genre involving the supernatural, set in a Victorian-esque world.
A dynamic duo composed of a very strong half human and a leader who controls this one in order to solve a mistery/find and stop murderers. In a Victorian setting.
report Recommended by Hombre7Electrico
Both anime are lead by a male and a female, one of them having beast like superpowers. Together they solve mysteries in a Western looking world, the time period looking the same as well. A dark supernatural theme that feels very similar. Besides that both anime were the hidden gems in their respective seasonals/new anime seasons that deserve a bit more recognition!