I don't think Legolas in the Hobbit is even a retcon. I seem to remember in Fellowship (the book), there being a paragraph or something in Rivendell where Legolas is talking to Bilbo and says something like, "Ah, so you're the one. We suspected you were around, but never saw you."