Not every single legendary has to be non-gender in order to be one. Take non-lengendary non-gender Pokemon for example, such as Bronzor and Metagross. They're not legendaries, but they don't have gender.
Cressila is supposed to look like/be in some sort-of-way a girl. because obviously it just biasedly looks like one.
Heatran... for those reason, that's GF's way. Not ours to control.
Latias and Latios, however are somewhat-biased to have genders because 1) they look like brother and sister, and 2) they work together as a team (they have the same megas.)