So, in fact it's not really stateless, you have your locking/ordering layer and you implement some consensus for that layer?
Obviously there is state somewhere since the cluster is storing data, its just offloaded to S3 + our control plane, while still keeping all the data in the customer's cloud account.