I have the same issue where none of the wallpapers will shuffle. They won't even shuffle a folder in photos without manually downloading each photo. That is not practical when there are over a thousand photos in some folders. It worked fine before updating to Sonoma.