Yes and No.
Most rival's starter Pokemon will always be Male, with the exception of Shauna in X & Y.
Their genders are hard-coded in the game, and are not based on chance.
Take a look at Blue from FRLG.
Every single Pokemon on his team when he is Pokemon League Champion is male. No exceptions. This is because the gender of a Trainer's Pokemon is already hard-coded in the game.