OK OK OK I got really lost reading this thread it seems to me that either you guys are trying to make a GTS sever of your own or are having problems getting om to the Nintendo GTS sever.
Easy the one answer is they are LEGENDARY POKEMON they have different things that apply to them so they don't really count because they are a special case. Also red gyarados is a rare like 1 in a million chance pokemon to catch after you catch it in Lake of Rage.