Whether or not that rumor has any bearing in reality, the fact of the matter is that the League clearly has a lot of power here. Maybe enough to actually affect the captured Pokemon. We don't really know what the Pokeballs do to captured Pokemon. There could be a... hypnotic suggestion, or the like, telling them not to use certain moves for trainers which don't have the proper badges.
[Video]