Pokud správně rozumím vašemu dotazu, máte v úmyslu vybrat záznam s nejnižší sort_metric, a pokud jich je více, ten s nejnižším id. Vaše dvojité selfjoin je způsobeno tím, že nechcete duplikovat ošklivý seznam in().
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
;