I would say that Melkor had from the begining the gift of poetry, since he shared all other gifts - and it may be that he was the most gifted at it:
Quote:
Originally Posted by Ainulindale, Silmarillion
To Melkor among the Ainur had been given the greatest gifts of power and knowledge, and he had a share in all the gifts of his brethren.
|
However, in the same source, it is stated that for ages uncounted the valar (and Melkor) worked together for the actual making of creation. Because, as you quoted, Melkor had from the begining a great interest in language, he may had had time to increase his skill, from Manwe - or even Aule, who is said to have been the most interested in language.