Juuni Kokuki
- Ghost in the Shell (It's a long franchise. Start with either the movie by the same name or the show, "Ghost in the Shell: Stand Alone Complex")
- Moribito
- Black Lagoon (Totally agree on this one. These badass bitches will kick any guy's butt)
- Claymore
- Princess Mononoke (Studio Ghibli movie)
- Shakugan no Shana
Does anyone have an anime where the female character is badass/violent and does need anyone to protect her