Se ho capito correttamente la tua domanda, intendi selezionare il record con il sort_metric più basso e, se ce ne sono più, quello con l'id più basso. Il tuo doppio selfjoin è causato dal non voler duplicare la brutta lista in(). Un altro modo per farlo è per mezzo di un CTE, che necessita di un solo self-join:
WITH ext AS (
SELECT id,f_key,name,sort_metric
FROM tmp.names
WHERE f_key IN ( 1, 3, 254, 257, 301, 273, 279 )
)
SELECT t1.*
FROM ext t1
WHERE NOT EXISTS (
SELECT *
FROM ext t2
WHERE t2.sort_metric <= t1.sort_metric
AND t2.f_key = t1.f_key
AND t2.id < t1.id
)
ORDER BY t1.id
LIMIT 1
;