No; I saved before I deleted my Victini's V-Create, and the move relearner didn't have it as an option when I tried to reteach Victini.
However in hindsight I didn't get the Victini myself, so I don't know its legitimacy, so that might have an influence; it managed to pass through Pokebank though.