Well, if you can appreciate a more serious drama and not wall-to-wall action (kinda like Kara no Kyoukai), I think you’ll going to enjoy
Seirei no Moribito (strong female lead, fighting with melee weapons, etc).
I’m still not sure about your preference that said
“The lead to be ahead of the arc”. Does that mean the lead must be smart and able to think ahead than most people?