mystery files in All My Files
You can answer this question for yourself. In the All My Files view, right click one of the files and choose Get Info. The window which opens when you do that has a Where: field. For a file in iCloud, the Where: field says iCloud Drive.