Why don't you try
King 2 Hearts? She's pretty tough, but didn't like the part where she falls in love... anyways.. She can shoot anybody, even if that person is her lover. :P You should give it a try! I didn't like it at first, but when I continued, I truly loved it!
Also try
Damo. The beginning was.. kinda.. boring i guess you could say, but when you see her fighting, you'll love her! WARNING!!! If you don't like tragedies, don't watch.
You can also try
BOSS. I haven't watched this one yet, but you might like it. There's also
Boss 2.