Con el comando Start se consigue exáctamente el mismo resultado que sin usarlo, no es algo significativo ni necesario en esta ocasión.
Seria un archivo para poder utilizarlo en diferentes ordenadores serviría también?
Siempre que la carpeta "stuff" esté en el directorio raíz del script, y uses el script de la forma indicada, sí, servirá.
Si no has mostrado el código entero te aconsejo que lo muestres TODO porque no hay más maneras para iniciar un executable desde la CMD, la manera en la que lo estás haciendo es la correcta:
".\carpeta stuff\programa.exe" -parámetros
El problema puede ser debido a que la aplicación adb.exe o tu modificas el directorio actual del script, prueba esto a ver que resultados obtienes:
Echo [+] Directorio actual:
%CD%
.\stuff\adb.exe -parámetro
Echo [+] Directorio actual:
%CD%
El directório actual debería seguir siendo el mismo para poder volver a ejecutar la aplicación por segunda vez.
Saludos