There have been times when there were no moves added to the game, and yet some pokemon movesets became legacy.
There is no correlation between moves added and how many 'legacy' move sets will appear. It is entirely possible they could make legacy mons by simply changing the possibilities using moves already in game.