Those two lists (Congress and criminalization by country) do nothing to indicate that SEA doesn't have higher historical tolerance than the US. In your list of Congressmen/women I now see 1969 too, and even that's very recent considering the topic is historical tolerance. Homosexual relations were illegal in the US from British rule until for the most part the very late 20th Century and 2003 nationwide, and cross dressing bans were enforced into the late 20th Century, so we definitely don't have a history of tolerance.
On your list of countries, in Southeast Asia there are Brunei (made illegal by the British in 1906), Malaysia (made illegal by the British in 1871, some states imposed restrictions starting in the 1990's), and Myanmar (made illegal by the British in 1886). Those are very recent dates considering the history of the cultures, and the criminalization came from an outside, occupying society. There is a long history of tolerance up to modern times in those and other SEA countries. That tolerance has declined recently in Muslim areas further to Saudi funding of reactionary clerics but it's still there. Maybe the following will be of interest, and you can always check transgender history in Wikipedia and look at the SEA countries mentioned.
Transgender and LGBTQ+ people have long existed in Asia, although they don't always fit Western notions of gender, sex, and identity. Learn more here.
kontinentalist.com
In Indonesia, high ritual power is held by those whose identity goes beyond female and male. The West is just catching up
aeon.co