Western thinking has a truly messed-up take on sex and gender (and basically everything else), not only because of the Abrahamic religious influence, but just as much because we are such a materialist society bent on determinism. We have a need to catagorise and group everything, and anything that doesn't fit those arbitrarily constructed categories we either deny exist, or we destroy it.
Until that changes, our position in society, whether pre-op transsexual or post-op woman, will never fully normalise. Even if we are eventually accepted, we will always be "that other group", and we will never be fully integrated. we should be careful to not fall into the same old trap of black-and-white binary gendering that society wants us to conform to. There are plenty of people out there with GID that do not necessarily want to transition to the opposite sex. Some identify as AndroGyne, some as Pangendered, most probably as terms I've not heard that fall somewhere on the gender spectrum. It's enough though that they DON'T identify with their assigned gender, and for us to dissociate from them makes us no better than the people we're trying to convince. Ridding the world of discrimination and prejudice based on Gender Identity has to include all of us.
The only way to truly normalise our position within society is to break down the mindset entirely. Not just to convince the rest that we are (or were) trapped in bodies diametrically opposed to our gender, but to get them to understand that it doesn't matter. If my identity demands I fully transition, then respect that, but equally, respect people for whom gender and sexuality are more fluid.
We all believe that our transsexuality is rooted in biology. If that's the case though, we need just as much to acknowledge that other forms of gender variance would also be nature over nurture. And it's not like its even a disability or something dangerous or anything - gender variance occurs throughout nature. It's a natural thing, it's just that society has turned it into something somehow wrong.
As for the original point of contention: Yes, most CD's do identify as their assigned gender, but really, so little research has been done on sexuality, gender identity and the like, that we just cannot say with any certainty that this one is genuine, while that one is having a bit of fun. So in the meantime, solution:
Unisex Bathrooms. Ally McBeal style.