My first girl crushes in Trek were Teri Garr and Mariette Hartley. I would get sooo excited if I saw them in anything else.
I also remember being rather gaga over Julie Newmar's Catwoman who just seemed SO THRILLING. I guess she was my first lady in leather
Throw in Diana Rigg as Emma Peel and I'm right on the same page with you.