If they want a show with a female lead they are kinda fucked as it stands, since most of the best examples would be undubbed, unavailable, not fit on Toonami etc etc. You won't see Rose of Versailles, Revolutionary Girl Utena, Kino no Tabi, Humanity has Declined, Serial Experiments Lain, Gunbuster/Diebuster, Katanagatari, Shirobako, K-ON, Hibike! Euphonium, Non Non Biyori, The Idolmaster, Kyousagiga, Symphogear, Yatterman of the Night...tons of stuff ranging in quality, genre, era and length.
You might see Gatchaman Crowds, Psycho-Pass and Jormungand. I think Jormungand is dubbed. Madoka Magicka at least has a chance because people have heard of that. Other then that I think Sailor Moon would be the only other mahou shoujo show given a chance due to the name, maybe Card Captor Sakura? You ain't gonna see Ojamajo Doremi or PreCure on Toonami. I dunno if Hitsugi no Chaika is dubbed but that could have a chance.
I was mostly narrowing it to action shows that could air on Toonami. There is a lot of female talent in the industry but imagine it's still far less than the number of males, especially in the directing role.
Yep theres still quite the gap for the male representation, but it's surprisingly a lot better then you'd expect when it comes to being known or having a higher place in the industry. It's the same for manga - by and large manga for women are written and drawn by women. Of course the adverse is true, and thats where Toonami's problem lies.