More women!
I loved Oscar-winner (Nurse Ratched in One Flew Over the Cuckoo's Nest) Louise Fletcher as Kai Winn on DS9. She just plays such a great (female dog). She's your go-to.
How about Tia Carrere? I know she's on the Relic Hunter show, and she seems to have made the rounds of genre direct-to-videos. That enough street cred?
That's all the women I can think of now.
He's not really known for being a genre guy, but Slim Pickens was the best. For those who've forgotten, he was Major Kong in Dr. Strangelove and Taggart in Blazing Saddles, and in about 10,000 westerns.