Speaking as someone who was so pissed off by what Jackson did to Faramir in The Two Towers that he still hasn't seen The Return of the King, I'm okay with this. Legolas is the son of the Wood Elves' king -- you know, the one who figured so heavily in the original The Hobbit book? It would honestly be weird if he didn't make at least a cameo. After all, the only reason Legolas wasn't in the book is because Tolkien hadn't come up with the character yet.