This is NOT an anime series, but I think Star Trek Voyager. After all, we have a somewhat empowered woman in charge, Seven is right up her alley, and it's not like that series is stingy on humiliating/emasculating its male characters either. :S
And tons of shipping trolling and bad fanservice!