Considering the number of female Star Trek fans that have always been there, I always have to wonder about this "too male" label...
There are indeed female fans, but not enough to carry a show on a primarily female oriented network.
They could have made it more generally appealing to females by having one hot male crew member who regularly had romantic entanglements. Sort of like, oh I dunno, Kirk? In this respect they completely squandered Scott Bakula, who although a bit long in the tooth was totally buff. I can guarantee if he managed to get his kit off every second episode the female following would have soared.
And don't forget slash. They were on the right track when they had Archer and Trip running around the desert half naked!
But (semi) seriously, a space opera series for women wouldn't be all that hard to envision. It would take more creativity and effort than the vampire-cop show, so odds are, the vampire-cop show will be on the 2012-13 roster and still no space opera series in sight.
But being optimistic...to start off with: What do we know about
Star Trek ratings and what do they say about what works and what doesn't? TOS and TNG got good ratings and after that, they fell off a cliff. I've been attributing that to changes in the TV business, and that's still a huge factor, but what TOS and TNG have in common that the other series don't have is the Space Cop Factor.
Kirk wasn't just an explorer and soldier, he was also the cop on the beat. His beat was the fringes of the Federation. If there's something fishy going on at a looney bin, or an alien parasite attack at a colony, or mysterious deaths at a mining operating, it's Kirk's job to investigate and solve these problems. That's a cop-show format.
Now look at sci fi in general -
Fringe, Warehouse 13, Haven, Alphas, etc. - the successful series today are sci fi cop shows. Sci fi shows are attempted that aren't cop shows, but they don't survive. So why couldn't a sci fi cop show in space succeed? Is everyone allergic to space? The planets of
Star Trek look like iterations of Earth anyway.
Just go back to the basics of TOS and amp up the cop show elements. They can also still get involved in the Federation's diplomatic and military tussles, because those stories wouldn't be too far afield from the cop show idea. Personal stories and space-amoeba-attack stories always would fit into the mix. The least workable is the format that ENT relied on - actual exploration. If there's no law enforcement/military element, then what's the sense of urgency? Who cares if you visit planet XYZ if it's not a threat in some way that matters?
Star Trek has been led astray by the "going boldly" mantra. That was never what TOS was about anyway. They went boldly with an
agenda. Just shove the agenda out there, front and center. It's what the audience (male and female) wants anyway, judging from the dominance of cop shows, including cop shows dressed up in scanty sci fi garb.
Also make sure there's a strong male/female lead pair, of the Janeway/Chakotay variety. But they need to be equals in some way, so perhaps the Chak character needs to be a civilian adviser or guide of some sort. The Archer/Trip slashy couple is also a good idea, but should be two different characters, don't make Chak do double duty.
And whatever you do, don't bring Seven of Nine into the mix to upset the Janeway/Chakotay dynamic. A "spoiler" character like that might be okay as long as she's Janeway Junior. No catsuits.