Na minha experiência, a melhor maneira de criar dependências de serviço, sem remexer no registro (algo que não é seguro, seguro ou facilmente programável por script == repetitivo) é usar o SC.exe - o utilitário de controle de serviço empacotado a cada Versão do Windows desde o Win2003.
Você pode abrir uma janela de comando e digitar sc
para obter a ajuda completa, mas a essência dela é:
sc create newservice binpath= c:\nt\system32\newserv.exe type= own start= auto depend= "netbios"
Cria um novo serviço, chamado "newservice", aponta para seu caminho, faz com que ele seja iniciado automaticamente e o torna dependente do serviço NetBIOS.
Leia mais sobre SC aqui .