I've never heard of the favourites you've mentioned, so I'm going to have to fly blind here. I'm just going to go alphabetically over my music folder and see what pops out. I'll try to identify genre as I go (though you might spot a pattern...). Every one of these is either female-fronted or all-female.

• Ad Infinitum (symphonic metal)
• Amaranthe (electronic dance metal?)
• Among Gods/Among Your Gods (death metal)
• Andry (power metal)
• Annie Lennox (sophisticated pop)
  • also Eurythmics since Annie sang here
• Área 7 (punk)
• Artesia (folk ambient)
• Battle Beast (power metal)
• Beast in Black (power metal)
• Bikini Kill (punk, riot grrrrl)
• Blodwen (goth)
• Blondie (punk, disco ... no, really!)
• Burning Witches (classic metal, all-female)
• The Cranberries (alternative rock)
• Catching String (post-punk gothic)
• Dead Can Dance (goth, post-goth)
• Dead Venus (softish rock)
• Delain (electronic dance metal?)
• Descartes A Kant (theatrical post-punk metal feminist performance art)
• Doro (classic metal on the softer side)
• Dryadia (goth metal?)
• Dummy Toys (street punk, all-female)
• Dymna Lotva (black folk metal/death metal)
• The Dark Element (symphonic metal)
• Eleine (symphonic metal)
• Enya (ambient folk)
• Epica (symphonic power metal)
• Erykah Badu (soul)
• Frozen Cross (symphonic power metal)
• Garbage (alternative rock)
• Girlschool (hard rock, all-female)
• Halestorm (hard rock, also frontwoman is my spirit animal, emphasis on animal)
• Hellcats (classic metal)
• Hang on the Box (punk)
• The Hormones (feminist pop-punk?)
• Hall of Ecstasy (metalcore)
• Ieschure (single-woman occult black metal project)
• Imee Ooi (Buddhism's answer to Enya)
• In This Moment (very heavy metal?)
• Infected Rain (punk-tinged metalcore, post-metal)
• Isabelle Huang (quirky pop)
• Jaded Lady (classic metal, all female)
• Jane Siberry (avante garde)
• Jenner (thrash metal)
• Jinjer (...metal and more)
• Joan Jett (straight up rock and roll)
• Kate Bush (avant garde with a slight pop tint)
• Kate Miller-Heidke (avant garde with a heavy pop tint)
• Katra (goth metal)
• Kittie (nu-metal/groove metal with a touch of riot grrrrl)
• Kobra and the Lotus (metal, survivor strength themed)
• Laurie Anderson (almost defines avant garde)
• Leah (metal's answer to Enya)
• Loura Lou (pop)
• Lureaway (symphonic metal)
• Lyriel (symphonic folk metal)
• The Linda Lindas (feminist punk)
• MIA (dance? pop? rap?)
• Mystyfica (symphonic metal, goth metal)
• Mystica Girls (classic metal)
• Mysterain (symphonic folk metal)
• Mist (melodic death metal)
• Nena (pop)
• Nocturna (symphonic power metal)
• OU (an immortal from the moon coming to Earth for a Friday night bender and singing with her angelic voice a melody that ties together a drummer, a bassist, and a guitarist each playing completely different djent melodies in a way that adds up to something sensible)
• The Order of Chaos (thrash metal)
• Paula Cole (alternative, indie)
• Pumarosa (alternative, art rock, indie, electronic)
• Purple Hell (thrash metal, metalcore, post-metal)
• Queen Sea Big Shark (... ... OK, here we go: punk, synth-pop, rockabilly, post-punk, electro, indie, alternative)
• Rage of Light (melodic death metal)
• ReVamp (symphonic/progressive power metal)
• Rexoria (heavy metal)
• Rhea's Obsession (darkwave)
• Rosa Nocturna (symphonic goth metal)
• Rose Kemp (folk doom metal)
• The Runaways (proto-punk, hard rock)
• Radiation Fog (symphonic folk metal)
• Sarah Brightman (pop, opera, pop opera, operatic pop, other)
• Semblant (goth metal)
• September Mourning (pop metal, pop metalcore, metalcore, classic metal)
• Seven Spires (symphonic metal)
• Sheila Chandra (folk fusion, pop)
• Shireen (folk pop, folk rock)
• Silent Elegy (symphonic gothic metal)
• Silent Resentment (gothic doom/death metal)
• Single Winged Angel (symphonic melodic death metal)
• Sirenia (gothic metal)
• Skarlett Riot (hard rock, classic metal)
• Stitched Up Heart (alternative metal)
• Synaxaria (industrial metal)
• Tanya Tagaq (inuk punk, avante garde)
• Tarja (tarja)
• Tina Guo (cello metal ... no, really!)
• Unleash the Archers (classic metal, power metal)
• UnSun (classic metal, heavy metal)
• Vera Lux (folk metal)
• The Warning (hard rock, alternative rock)
• Within Temptation (symphonic gothic metal)
• Wagakki Band (folk metal?)
• Faye Wong (pop, some avante garde)
• Xandria (symphonic metal)

I know there's a lot of metal in that list. This is not actually a reflection of my overall tastes, just that with harder music I prefer female vocals. :D Also, it's easy to find metal to Jolly Roger than it is some other genres I would LOVE to collect.