Tenho certeza de que há uma maneira mais direta de fazer isso, mas aqui está minha primeira tentativa:
setlocal enabledelayedexpansion
:: Save all names to temporary file
if exist pdfs.txt del pdfs.txt
for %%a in (%*) do echo %%a >> pdfs.txt
:: Loop over sorted names
for /f "usebackq" %%a in ('type pdfs.txt ^| sort') do (set command=!command! %%a)
pdftk.exe %command% cat output "%~dp1binder.pdf"
:: Clean up
del pdfs.txt