Recovered files missing after iCloud recovery on multiple devices

I went the Genius Bar and I recovered some files via iCloud Recovery, BUT many files never came back. There is nothing under 'Recently Deleted' either. Apple Support over the phone had no answers

[Re-Titled by Moderator]

Original Title: I deleted files on an old computer, I inadvertently deleted those files on all my devices