It won't stop you from traveling to Canada or Asia.
I don't know about travel restrictions for mental illness.
Also those travel restrictions often only apply to court intervention regarding mental illness, basically if you were committed by a court or ordered to undergo treatment. Basically when a court has to intervene with your treatment because you are psychotic.
Those travel restrictions do not apply to mental illnesses which are considered "functional" or "treated" such as depression or in this case gender identity disorder (there is a debate if this even belongs in the DSM, and if its miscategorized in the DSM, some think its a distress not a disorder).
Your freedom to travel is not limited.
If anybody was limited in their travels regarding TS status they would not be flying to Thailand or going to Canada or Mexico for surgery.
I would be careful about some countries(some in Africa and the Middle east), but Asia, the EU, and the Americas you should be able to travel in and out of without a problem.