Si je comprends bien votre requête, vous avez l'intention de sélectionner l'enregistrement avec le sort_metric le plus bas, et s'il y en a plusieurs, celui avec l'id le plus bas. Votre double auto-jointure est causée par le fait que vous ne voulez pas dupliquer la liste laide in(). Une autre façon d'y parvenir est d'utiliser un CTE, ne nécessitant qu'une seule auto-jointure :
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
;