Shuten Douji

Both titles are based on 1970's manga from Go Nagai. They both have a similar dark and gritty tone with lots of blood, gore and gratuitous nudity. As well as similar art, animation, and a similar vibe. The main protagonist in both Devilman and Shuten Douji are thrown into a life of darkness and must save humanity from demons. If you like one, you should enjoy the other.  

These OVAs have similar elements, including religious (largely Buddhist) esotericism, demons, graphic deaths, and a teenage boy with a supernatural destiny traversing through time and space. 

These '80s OVAs contain similar elements, including ancient Japanese folklore, religious mysticism, demons and science fiction. The plots of the two shows even play out in a comparable fashion, particularly with regard to the main character's friends in their fights against demons.  

The situation with which Yasaburou in Uchouten Kazoku contends with for just one episode is vaguely similar, as oni are similarly depicted in a different dimension, unlike kitsune or tanuki who can live in a plain world, oni seem to be inherently too big and scary, and this is where Shuten tries to approach this from, the points of view of a spectrum of oni. 

SD, like Teito Monogatari, mixes a slight bit of history (in SD mythology is more prominent) along fiction that is built on top of it, and like Onikirimaru it inserts interpersonal drama that juxtaposes the existence of oni along others' lives, although they are more verbal than the ones in the latter series, and at a couple of junctures they even display sadness which oni aren't typically associated with. 

Both titles are based on 1970's manga from Go Nagai. They both have a similar dark and gritty tone with lots of blood, gore and gratuitous nudity. The main protagonist in both Devilman: Crybaby and Shuten Douji are thrown into a life of darkness and must save humanity from demons. If you like one, you should enjoy the other.  

Both titles are based on 1970's manga from Go Nagai. They both have a similar dark and gritty tone, as well as similar character designs. Demon Lord Dante and Shuten Doji both feature the main protagonist that finds out that they are not human and are thrown into a life of darkness. They also have a good share of action, blood, gore and gratuitous nudity. If you like one, you should like the other. 

SD, like Teito Monogatari, mixes a slight bit of history (in SD mythology is more prominent) along fiction that is built on top of it, and like Onikirimaru it inserts interpersonal drama that juxtaposes the existence of oni along others' lives, although they are more verbal than the ones in the latter series, and at a couple of junctures they even display sadness which oni aren't typically associated with.