Yes, iCloud settings can affect face recognition. If you're having problems, it's worth checking if the issue lies with the synchronization of your iCloud.