Para responder a mim mesmo, as dependências do serviço do windows são fáceis de estabelecer e a melhor maneira de eu ir.
Veja esta questão de falha de servidor: Como adicionar dependência em um serviço do Windows após o serviço ser instalado
Isso se refere ao artigo da base de conhecimento: link que explica o processo em detalhes.