MySQL Possível JOIN em uma tabela contra uma lista estática de dados fornecida?

Se entendi bem sua consulta, você pretende selecionar o registro com o menor sort_metric e, se houver mais desses, aquele com o menor id. Seu double self-join é causado por não querer duplicar a feia lista in(). Outra maneira de fazer isso é por meio de um CTE, necessitando apenas de um 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
  ;