The Bible, in Chapter 4 of Judges, has Deborah, a prophetess and leader (or "judge") of Israel, leading her people to victory against a foreign enemy. Boudicea-like, she is a skilled charioteer.
In the same story there's Jael, the wife of one of Deborah's generals, who put a tent peg through an enemy king's head. She's more of a Guile Hero, however, having manipulated the guy first before killing him when distracted.
Rahab, the madame of a brothel, gleans secrets from enemy soldiers in moments of distraction and passes them to the Israelites who are besieging the city.
There's also Plucky Girl Judith, who tricks an enemy general and cuts his head off to free the Jews from him.
Greek mythology features goddesses Athena (Lady of War) and Artemis.
Sif, sword-maiden and wife of Thor, from Norse mythology.
