I, too, am curious as to the source of Tolkien's alleged statement about Legolas. It is difficult to interpret a statement without knowing the context. Legolas is only mentioned a handful of times in The Letters of J.R.R. Tolkien; this is not the source.
Ironically, Peter Jackson's movies did not depict Legolas' greatest physical feat, the downing of the winged steed of the Nazgûl out of the night sky. (I was very happy to see this event featured in LOTRO.) I would not say that the movies depicted Legolas as a god, but certainly as a very great hero.
Originally Posted by TJByrum
Faërie is a perilous land, and in it are pitfalls for the unwary and dungeons for the overbold. – J.R.R. Tolkien, ‘On Fairy-Stories’.