I don't think it is accurate to compare the horrors that a race or a nationality faced in the world to the human sexuality or to rights based on people's sexuality. it is completely two different things and therefore can not be compared.
I think it's VERY "accurate" to compare the experiences of various groups who suffer long histories of persecution and unequal treatment under the law.
To try to put this back on-topic, as Star Trek
portrays humans in relationships which are basically beastiality (humans mating with other species) thus a society which accepts that seems unlikely to have a problem with two or more consenting adults of the same species engaging in a relationship, regardless of their genders. (I suspect this has been mentioned upthread, but I didn't see it.)