Necesito recuperar mensaje enviado con iCloud y no me sale

Si no te sale en tus conversaciones (en el dispositivo en el que fue enviado) no podrás recuperarlo.

Si ese mensaje es super importante y vital puedes intentar restaurar el iPhone a una copia de seguridad anterior para ver si en dicha copia o copias todavía no se había borrado. Ten en cuenta que todo este proceso es un poco laborioso y que puede que no funcione, así que tienes que valorar si te merece la pena o no.