Deploying vault fails in "service not running" on fresh deployments

Yes, that is correct.

Pinging @ec0. James have you ever seen behaviour like this with Percona Cluster and Vault before?