Definately needed Ellodan, Elrohir, and Halbarad. I liked the scenes with them and Aragorn, just because it showed that Aragorn really did have close friends and he wasn't just some vagabond hunting orcs by himself for the rest of his life. And yes, pathetic as it is, I cried when I found out Halbarad died, even though they didn't describe it - just mentioned him in the list of the dead after the battle of the Pellenor Fields. I also liked the tricky ranger-king transition Aragorn made in 2 very small scenes, both towards the end of RotK: one when Sam calls Aragorn "Strider" in front of a bunch of important Gondor people, and they kind of flip out about it. the other was when Butterbur finds out Strider is the king of Gondor and has a similar reaction to the nobles, but for different reasons. I'm not saying they should have been in the movie, but I think they definately added something to the books.