Female Mr. Mime

It's simple. Mr. Mime's name only has a pronoun in English and French. In Japanese, its name is "Barrierd", not "Mr. Barrierd" or "Lord Barrierd" or "King Barrierd" or anything else that would suggest it being a male-only species.