I am using Messages in iCloud, and have encountered issues with the Mac not getting messages right away - likely unrelated to iCloud at all. For me, signing out/in on the Mac (in Messages settings) seems to have sorted it but suffice to say it’s solvable.