IIRC there was a Mexican (country AND nationality) astronaut before STS-51L
Yep, found it - Rodolfo Neri Vela, on STS-61-B