você pode canalizar a saída para o comando sort :
(for %%i in (*.mxf) do @echo %%~ni) | sort /o names.txt
No meu sistema, os arquivos já estavam classificados por padrão, então testei-o revertendo o pedido usando a opção de classificação /r
.