I just recently watched 'Urotsukidoji: Legend of the Overfiend', and 'Urotsukidoji: Legend of the Demon Womb' which were pretty hardcore. Aside from that Ninja Scroll was awesome.

I don't have a problem with gore or sexual themes, they're forms or entertainment aswell and as long as they entertain people then they're a good thing as far as I'm concerned.