The first thing that came to mind when you posted this was Frostflower and Thorn by Phyllis Ann Karr -- an older (1980) fantasy about a female warrior & sorceress duo. But, one counter-example (or even a few) don't disprove the thesis of this being uncommon.