This is because, before CloudDeploy is executed in
CloudDeploy[RandomInteger[10]]
The RandomInteger[10] is first executed, yielding an integer to be deployed. So what gets deployed to the cloud is the result of the execution of RandomInteger[10]. The Delayed function is specifically designed to help overcome this behavior in the Cloud.
So, not a bug.
