The Lioness Quartet and the Protector of the Small Quartet by Tamora Pierce may fit the bill here. They may be aimed more at a teen audience, but both are about girls needing to prove themselves in the face of a lot of adversity.
These books helped to shape my worldview when I was younger and they hold a very special place in my heart.