O serviço A não tentaria iniciar se houvesse um conjunto de dependências entre os dois serviços. Você precisa adicionar dependência se não estiver lá.
sc config ServiceB depend= ServiceA
* Como adicionar dependência em um serviço do Windows após o serviço ser instalado