This also just happened to me. I installed Dell Storage Enterprise Manager Data Collector and VMware VirtualCenter Management Webservices would not start after a server reboot.
After stopping the Dell Storage Enterprise Manager Data Collector the service started automatically.
I have done as you suggested and placed a dependency to get the start order correct.
This looks like a bug in VMware VirtualCenter Management Webservices though.