A couple of other Charchters/people I think are tragig are Fangorn for Ents, and Mim, for the Petty-Dwarves. Both had to see thier entire race fade into nothing and dies (the Elves, although they faded as well, always had someplace to go to, where they can last almost forever).

Fangorn in his old age, managed to survive thru wars and dark ages, and he has seen many realms, glourios and beautiful rise and fall (note his song), and now at the end of everything, he is the "lord" of a race doomed to die, reduced to a very small people, which still slowly fades away, in a very small land, with almost no hope of finding again thier wives they lost ages ago (try a few month without seeing a woman, and see how YOU feel), and reviving thier kind. And yet, he has enough strength for a last great deed, and that also (at least at the begginning) seems without hope.

Mim, like Fangorn is (on fo the) the last of his race, which perhaps wasn't too glourious and well-known, but had done some things in it's time, and now he needs to collect roots to survive. His home, the home which he inherited after countless generations, has been robbed of him, and by the same who killed his son.

Both this characters fate and lives seem to me very gloomy, and without any hope for the future, more than any other in ME. Unlike others, who have experienced hopless and desperate moments (Sam and Frodo in Mordor, Maedros with his hand bond to the rock), but none, I think, lived (almost) his entire life knowing there is no hope not just for himself, but also for his entire race.