Or Akatsuki No Yona? Where the girl knows how to physically fight.