>2000s era
>Badass/funny/edgy shonen/seinen type with shockingly mature moments/themes
>Female protagonist optional

Basically, something like Claymore but I'm looking for more plot-oriented

So far I've been recommended: Blood-C, The Twelve Kingdoms

Please don't recommend Naruto, Dragon Ball, One Piece, Code Geass, Death Note, Kill la Kill, Symphogear, PMMM, Bleach. I've already seen all of these.