I usually pick the gender that the Pokemon looks like, and if it is ambiguous, I go with female. Right now, my whole team is female, except dwebble (Hm slave). I have a Serperior, Victini, Vanilluxe, and Jellicent, Swanna (also HM slave, but still female).