Time lord and transgender are fuzzy concepts when your body changes and large parts of who you are, your personality and such also change keeping only certiain core things in tact gender changing should not be that big of a thing. I remember one episode the doctor is talking about another time lord who swaped back and forth just about ever incarnation something about it being a bit of a bother keeping pronouns right every time they regenerated.