Go to Saffron City before fighting Sabrina. Challenge Sabrina to discover that her Mr. Mime is female.