I don’t know if he legitimized it, but he at least wasn’t worried about it. It takes a much larger chunk of culture than even David Bowie could sway to legitimize something. Legitimizing trans dressing probably starts with Milton Berle, that whole school of comedy put more people in drag on more American TVs than Bowie ever did.
Him and Jagger made androgyny ‘hot.’