> Gender is an immutable characteristic? That's debatable

Actually I don't think anybody's debating that - transexuals say that they were born as whatever gender they identify with, they just say it doesn't match what their body looks like. Everybody seems to agree that it's immutable, even if there are people who can't seem to quite agree on how it's identified.