Concerning mons with old moves not being eligible for random wifi, could it simply be that they didn't fit some requirement? These are foreign language games and they might have been telling you X poke does not apply for Y reason. Could it have nothing to do with illegal moves? Just a thought.