I will only be using these Pokemon in XD Gale of Darkness so I probably won't care if they're illegitimate. But when you change the PID don't you change the nature as well? How do I know which hex will give it what nature, ability and shininess? I'm not too familiar with Hex and Dex but I did mess around with Hex in Fire Emblem Seisen no Keifu. I don't know how to code so I won't be able to use the Python shell online method. And by the way. A guide on how to make legal Colosseum/XD Pokémon. That link in your original post is down or something. I'm getting a 404 Not Found error along with nginx/1.10.2.
Okay so this seems to be why Project Pokemon is down.
Hm, you could even use stuff like PokéGen/PokeSav to generate illegitimate PIDs.
@Kourin: import your save in Dolphin and save again twice.