You can actually change characters genders with a genderbender tool that you can buy in Heracross shop. Or choose your preferences when making a new game file! I believe, Grovyle asks something like "And what sex do you think I would be?" at the very start of the game