Hola.
He visto que, efectivamente, en el Pokéwalker, Skitty y Wailmer sólo salen hembras.
Lo que puedes hacer, es llevártelos a tu juego y ponerlos a criar (por ejemplo con un Ditto) hasta que salga del huevo uno macho. Con Skitty quizá necesites de más intentos pues la probabilidad de que salga macho es sólo de un 25%. Con Wailmer, es un 50-50.
Un saludo!