Yeah, it does seem peculier how the Legion was singled out as homophobic, but the NCR wasn't.
Are there no homophobes in the NCR?
Perhaps they were implying that the Legion has an official stance on homosexuals, where-as the NCR simply didn't care.
Which makes sense I suppose, but it's still an...