Gender is indeed based on what an individual feels like. That's a perfectly reasonable way to categorize people - it's also for example what religion is based on. It's just hard to implement systems where you give different rights to different genders when there's no way to check what gender someone is besides asking them. Probably the best solution is to just treat people the same regardless of gender so nobody has an incentive to lie.