I follow a lot of the feminist critique of pop culture and agree with a lot of it but... but but but... I don't feel the Bechdel Test is the end-all be-all. Furthermore, I feel people are overlooking what STID got right because of two things it got wrong (Bechdel test failure, gratuitous lingerie shots).
What it got right that is even progressive by today's standards:
Lt. Darwin - the shaven-headed, powerfully built bridge officer does not conform to the rigid standards of femininity we usually see in the movies. I'd like to see more of her!
Lt. Uhura - is not at any point in the film a "damsel in distress". Is a key part of the crew and her role is indispensable and irreplaceable.
Dr. Marcus - a competent scientist who has no love story at any point in the film, she's there completely for her own reasons. She is never fridged. She becomes a crew member at the end of the film.
The Bechdel test isn't reliable to me because it's too shallow a marker; plenty of films do great on it but fail in other ways.