The fact that this question sparks so much debate shows how complex gender and identity really are. Maybe it's time to listen and learn rather than just demand simple answers.
If people want to define themselves, why should the government or anyone else have the final say? Freedom means letting individuals choose for themselves.