I'd say Star Trek has pretty good credentials for gender equality (and racial equality). Roddenberry wanted a female first officer, but was overruled. DS9 had a female first officer and a female science officer, and Voyager had a female captain, not to mention countless female admirals and captains seen throughout all the TNG-era series. You might argue that the gender balance is a bit skewed, but that's a minor criticism.
I think a bigger criticism of Trek's equality is they've always been shy about sexuality. I can name dozens of shows with openly gay characters, but Star Trek has only ever addressed this as the moral of the week. Plenty of other shows have had openly gay characters without making too big a deal of it. Paramount was too conservative here.