[I haven't known many LGBT people, so I may be missing a crucial detail]
I never understood the need of some of these people to be *completely* acknowledged under the law, even in areas where it will be more of a hindrance to their life than a benefit.
The girl's changing room example probably isn't happening in Norway, but let's suppose it was - Why on earth, as a male-to-female trans., do I care so much about getting to go to the girl's changing room? I have used the boy's my entire life, and am likely more comfortable when I'm in the boy's. Frankly, the only reason to get changed in the girl's and make the girls uncomfortable is just so I don't have to deal with the implication that someone has rejected my female gender. But so what? Big fucking deal. I know internally I'm a girl anyway.
The same goes with gay marriage. Most of the developed countries that rejected gay marriage still offered civil partnerships - which seemed to be legally nearly the exact same, just a different word so as not to piss off christians by stealing and misusing their ritual. Yet, all these gay pride movements hardcore-campaigned over an implication of not being a "true marriage".
Caring so much about the implication is moronic for obvious reasons. Maybe it just gives them something to bitch about, but it's still a waste of time, pretty much. Of course, the girls squeeling at the sight of a naked man (a completely natural phenomenon) just because they're conditioned to think "no clothes = sex" are just as moronic, and the christians throwing a hissy fit because gay people like their ritual are also just as moronic.
People try to make this into a far grander issue than it is. "The trannies are taking over! If we send the wrong message babies will stop coming by next generation!" or "The right wing scum are regularly beating LGBTs to death and sucking their blood! We must have gay marriage!". Though it's true sometimes there's an isolated incident of something terrible happening on one side like a 14 year old getting pressured into changing gender and then killing themselves, or homophobes putting a homosexual through therapy that makes them kill themselves, this issue is still really insignificant in the grand scheme of things.
Ultimately, it just seems everyone needs to grow the fuck up.