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?