I did not say that you usually need multiple services for scaling. I just noticed that the end architecture looks roughly the same to me once you go into the cloud.

For a truly distributed system just look at a distributed hashtable. You can do it with a cloud provider, but it somehow contradicts the point of a DHT to control the nodes, does it not?