Also, satoshi never specifically asked not to be traced. He just disappeared and never replied any more. This can be due to many reasons, one being that he doens't want to be found, but he could also have died for instance (even though that is highly unlikely).
But I'm not pretending to hold the truth regarding the origin of the name Satoshi. I'm just going with my own assumption that if Satoshi is indeed a pseudonym, there's a possibility that it was chosen by a western pokemon fan born between 1985 and 1995. These are just my thoughts though. Don't sweat it: I have no evidence that what I'm saying is true. You could say I'm just talking out of my ass . Especially if the guy is really Japanese but Satoshi is still a pseudonym, then chances would become really super slim that it would be because of Pokemon's creator, since he'd have a much more developed background regarding Japanese names.