In case you actually care and want to educate yourself there are endless books and articles out there telling Native two-spirit stories. Not sure how you got the impression fluid gender roles are a modern "left" invention...because they very much are not.
Here are a few sources - that is the tip of the iceberg. We very much exist outside of parades and Toronto - seeing as I neither live in Toronto nor attend parades. Our history is just as rich and varied as any other aspect of Native culture, and each tribe has a unique take.