Apart from genuine medical reasons to know chromosomal makeup, gender doesn't matter. Unless a bigot is looking.

What does matter is that the US has an arcane, idiotic method of doling out IDs to it's citizens. It is fundamentally incompetent.

A federal ID or at least a unified standard state ID that is issued at birth or immediately upon immigration for no cost would reduce inequity and prevent people from being barred service due to ludicrous reasons such as "not having valid ID"

And I'll be blunt and say that while I respect an individual may not want one, the fact is that you already have one (either SS# or an equivalent) and are a know quantity with or without your consent. A fair federal or unified state standard would take bigoted tomfuckery out of the question and make things clear to individuals.