Not A Prince...

[Voronwe]

I have heard that there was a character also called Legolas in the original drafts of some parts of the Silmarillion

'Legolas Greenleaf' was a minor character in the original Fall of Gondolin in Lost Tales. This was the first appearance of any of the names of members of the Fellowship of the Ring in Tolkien's works. The Legolas in the Fall of Gondolin was a Noldo of the House of the Tree. Very little is known about him except that he had extremely keen sight - a characteristic the Legolas of Tolkien's later writings shares. Here is his entry in Tolkien's name list to the Fall of Gondolin:

Legolas or Green-leaf was a man of the Tree, who led the exiles over Tumladin in the dark, being night-sighted, and he liveth still in Tol Eressea named by the Eldar there Laiqalasse; but the book of Rumil saith further hereon.

Note that Tolkien used the term 'man' to refer to Elves as well as mortals in the Lost Tales.