Gender*, gay and lesbian can date people with different sexual characteristics. In this case it's a little bit different, as it is not something that we can really control.
Actually this can be an interesting question. While I don't consider this as an oppressed condition reallyish, the stigma against bald people is definitely the echo of the intersection of different systems of domination: Without too much thinking I would say ableism and patriarchy. Ableism because baldness is associated with handicaps and illness and patriarchy because baldness makes us "less of a man".
Fair
Not all dating preferences are bad.
Again, I can't give you a straight answer. It's like explaining what colors feels like. It's unexplanable. At best I can't explain what it's not, different parameter, perhaps in contrast with the fact of not being a woman, but what it feels like or what it is to be a man is up to every men. It's for you to answer this question for yourself. It doesn't have to be clustered.
No. The opposite. People have sexual characteristics, therefore they are imprinted with the gender of women. Most people will accept it and will live ok with this imprint, but others (trans people) not so much. The reasons has yet to be explained, but it doesn't really matter, what is important is that trans people exist, they are legitimate.