Got about 90 or so atm, but will struggle to complete it overall as I don't have any of the other DS pokemon games, and my DS won't connect to my wireless router. I'll probably try and get as much as I can though.
You need to change your router's security to WEP if you haven't already done so.
I'm not even going to attempt 100% lol. I managed to complete Red 100% and was chuffed to bits (I didn't get Mew mind)! Tauros took some taming but I finally caught the git. There's far too many now for me to 100% I think.