There is an option called "What Pokémon?" (after Z) that allows you to search for any Pokémon on the GTS, granted you can spell it's name manually. If you do type it's name manually, you will not be able to search for a specific gender, but I don't think that will be a problem. :P