Personally I thought the Trek trailer looked good. I don't care that the lead is female if people don't like it they can watch pretty much any other sci fi series ever. It's been like 95% male to this point. Plus, she was under used in Walking Dead.
Being in Canada means I get to watch it on regular old TV. I feel for you American's getting stuck with CBS Access though. That was a dick move.