Normalement faut juste avoir le Pokedex pour pouvoir commencer les échanges.
green (jp)
yellow (jp)
green
rouge (fr)
Je sais pas si ça marche des cartouches de langue différente mais c'est normalement ton "green>yellow" devrait marcher 
(à moins que la version green sortie en 1er ne soit pas compatible avec yellow sortie en dernier mais sa m’étonnerait beaucoup...)
Tu as activé ta connexion internet sur toutes tes consoles et connecté à ta box avant de lancer les jeux?
Normalement pas besoin d'Internet, c'est juste du local...
PS :Peut-être une option dans le menu principal du jeux...