Latias and Latios were the very first Legendary Pokemon to have set genders. Heatran is currently the only Legendary you can catch in either gender.