3x3 Eyes, Makai Toshi Shinjuku Recommendations
These old time anime have a gothic feel to them that only older works have and the main character deals with Demons.They also have the idea of a female sacrifice built into them.
Similar in the context that BOTH are not for the weakhearted. They both involve people that become involved with demons who then become demon slayers and sometimes are in a very unusual situations. Both are good, old-school anime!