Smack me if you've already read them eight times, but have you tried Trickster's Choice and Trickster's Queen by Tamora Pierce? I wouldn't call Aly an out-and-out bad girl, persay, but she's definitely willing to snark hard and fight dirty to achieve her ends, in ways that you don't often see in female protags.

(Incidentally, that kind of who-do-I-have-to-kill-to-get-out-of-here mercilessness was one of the things I liked about first-book Katniss. It's so unusual to see a non-villainous girl written caring about her own skin first.)