I was afraid it wouldn't be something simple because some Pokémon are gender specific (I was thinking something could be done with the batch editor). Anyway, I just recorded a macro for some mouse movements and clicks and voilà, did it in some minutes.