I believe that the gender of Curtis & Yancy's Pokemon are random, as indicated by the Bulbapedia articles:
Curtis & Yancy