Kurokami The Animation, Freezing Recommendations
While both series are of different plots, what they share in similarities are the character designs and settings, all thanks to the genius at making shonén/seinén manhwa Im Dal Young. Both series contain action, superpowers, gore and fanservice that even the anti-fanservice lobby can't complain about.
So if you like one, I suggest trying out the other....and if you need more, then try his work on manhwa.
Both anime have the same author and feature a male protagonist who fights alongside a stronger female protagonist throughout the course of each anime.