They can't pick girl outfits for veteran rewards, because everyone has to get the veteran rewards, and conversion from girl to guy is apparently not possible at all. Only guy -> girl is possible.
-insert general gesture towards the male/female gender lock discussion threads here-