While having an ID can be very convenient, everything is a trade-off. This usually comes down to security and convenience vs. privacy and freedom. For instance, in my state (Arizona), there is no law requiring you to carry ID (unless you are driving). The only law is that you identify yourself. If you are encountered by law enforcement, you can simply give them your name, DOB, and address without having to actually give them an ID. While this does protect your liberty to some level, you may want to carry an ID for the fact that suppose you got hurt and the police or others were trying to help you and identify you to others yet can't figure out who you are.
I really think it should come down to giving people choices instead of requiring it. While people may elect to give out lots of personal information to make their lives easier, it should rarely be required. Take a Social Security Number for instance. This was never intended originally to be used for identification yet now you are basically required to provide it for medical care, enrolling in school, opening bank accounts or loans, buying or renting property, and a list of other things. Someone mentioned about the UK having shops asking for IDs. I don't know what the story is there but I would hope that their only purpose is for age law requirements such as liquor sales. If it gets to the point where people can't buy clothes or groceries without an ID, then you have big problems.
People have the right in my opinion to a certain level of anonymity. A grocery store may want your name and information before you buy groceries but then you have the freedom to shop somewhere else who doesn't act like that. When the government imposes such things on businesses, it is wrong. Additionally, people fail to realize how little security is actually provided by IDs in general. The more information you have on someone, the more someone is going to gain by hacking it. Linking everyone's life together in one database between their criminal records to medical to credit to education, etc. is a privacy nightmare should someone illicitly get a hold of that information. People want to trust that the gatekeepers would never let that happen but I don't see why anyone should ever have that much trust. Most people would not trust their co-workers enough to leave their purses left out unattended so why should they trust faceless government beauracrats to guard their entire autobiography of data?
Going back to the basic concept of a photo ID for security on transportation, this still offers very little. Who you are makes no difference as to what you are bringing on an airplane or train. Using IDs to screen people may filter out those who are suspected of terrorism but at the same time will create a false sense of security. While it may prevent a suspected terrorist from boarding a plane, some Joe Schmoe who has had a picture perfect lifestyle who simply decides to go nuts will be overlooked from the screening process. Sadly, the more people seem to focus on technlogy, the less they focus on common sense. As said before, it doesn't matter if you are an Arab from Saudi Arabia, a grandmother from Texas, or a six-year-old from town, if a bomb is in one of their bags it will still go off.
As to gender markers, DOB, address, and other things a lot of it should be irrelevant. In very rare cases should any of this information impact anything. This is especially true with sex on an ID/application. This is essentially asking what type of genitals someone has. Why? People need to stop and ask themselves why anyone has a need to know so much of their private lives.