I don't think Celeborn was ever a king but there's no question of Galadriel being a queen...All the high people of the Noldor now perished in Middle Earth and had Galadriel desired it, she could claim the title of HIghKing of all the Noldor in MiddleEarth or Queen for the matter...
|