Yes, the scene after the gift-giving in Lorien fits the clue about lamenting and then refusing to be comforted. But I can't think of where Legolas expresses a fear of death. Indeed, as an elf, you would think he would be one of the last people to do so. The thought occurred to me that he might fear someone else's death (Merry's and Pippin's, for example) but I can't find that either.But then TBP is right about Gimli speaking about the beauty of Galadriel to Legolas.
The first person is Gimli and the second Legolas, right? But I'm not sure how Legolas is declining to be comforted by Gimli in that passage -- I can't see Gimli making any attempt to comfort Legolas. Nor am I sure that Legolas is fearing death. Not that it matters now, but am I missing something?The first person declined to be comforted by the second person for lamenting beauty and the second person declined to be comforted by the first person for fearing death.
He's not implying (in my interpretation) "in the same we she has spoken about mine", he's just saying "what, you're so desperate for a message from her, you'd want one even if it was that?""What then?" said Legolas. "Would you have her speak openly of your death?"