Bueno, la etimología es importante

Según creo, a doom (y de ahí doomed) le pasa algo parecido a fatuo en castellano, los dos significan "destino" pero han adquirido connotaciones negativas a lo largo de los siglos.
De todas formas doom sigue teniendo el sentido de "suerte, hado" y doomed el de "destinados" así que sería "Hombres mortales destinados a morir". Sin embargo, la traducción no es mala ya que la expresión Doomed to die significa "Condenado a muerte" así que creo que Tolkien buscaba una especie de juego de palabras en el que la muerte es destino y condena al mismo tiempo: Don y maldición pero inevitable en cualquier caso.
Respecto a los Reyes Elfos, no creo que se refiriera a nadie en concreto ya que los portadores de los Tres permanecieron ocultos, no obstante, los Elfos tienen reyes y los enanos señores así que es lógico.
Aún así, para la época en la que se forjaron los anillos Galadriel era Reina de Eregion (al menos por derecho) y Gil-Galad y Cirdan reyes de Lindon (y, el primero, Rey Supremo de los Noldor, además).