Yes, Marilyn Monroe, the woman in the white dress might disagree but the woman in the white dress was a bit different than Uhura. Can you guess what that difference was and why that might have made an enormous difference 56 years ago?
Also you say that like Marilyn Monroe didn't have a constant swirl of scandal around her.
It seems odd to me too. Even if it was 60 years ago. "Fair", she's dark skinned, so not "fair" in that sense. And he's using "maiden" in the sense of "a girl or young woman", which she also isn't. Yes, you could also see a secondary meaning of "maiden" as in "virgin", but would the censors really block something that was only mildly sexual and only when taken out of context? Was "maiden" in the 60s seen as a much more sexual term or something?