Shuten Douji, Maou Dante Recommendations
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.