Das Problem ist halt nur, dass Order By in Subqueries i.d.R. ignoriert werden.
Da gilt dann meist die Sortierung nach Satznummer.
M.a.W., der Limit funktioniert, der Order-By aber nicht.
Limit ist auch nur eine andere Schreibweise (näher am SQL-Standard) als "fetch first n rows only".

Dein SQL wird nämlich umgebaut in

Select Min(K1), Max(K1)
from (
Select K1 from YourTable
Limit 10000
)

With-Konstrukte erleichtern uns nur das Lesen von SQL's wowie die Wiederverwindung in mehreren Joins. Dies heißt ebenso, dass eine Mehrfachverwendung einer With-Table auch mehrfach gelesen wird.

Nachdem ich nun mal an eine V7-Mschine gekommen bin, konnte ich prüfen, dass im Gegensatz zu früher ein "Order By" nun doch angewendet wird.
Wann immer das nun mal dazugekommen ist.

Beim Lateral Table geht das schon länger, bei Subqueries nun wohl auch.
Aber dies ist eher nicht Standard-SQL, denn der Microsoft SQL-Server lehnt dies ab.

Die Alternative wäre ansonsten noch

Select Min(K1), Max(K1)
from (
Select K1, row_number() over(order by K1) as rowno
from YourTable
)
where rowno <= 10000