आपका प्रयास इतना दूर नहीं था। आप पहले जॉइन ... ON क्लॉज का एक आवश्यक हिस्सा खो रहे थे, और दूसरा जॉइन आवश्यक नहीं है।
SELECT tbl1.stage_level_id, tbl1.max_value, MIN(s.moves) AS moves
FROM
(
SELECT stage_level_id, MAX(value) AS max_value
FROM scores
GROUP BY stage_level_id
) tbl1
LEFT JOIN scores s ON tbl1.stage_level_id = s.stage_level_id AND tbl1.max_value = s.value
GROUP BY stage_level_id