On a modern systemd system there's no reason to have cron by default; the timer functionality obsoletes it. But:
# rpm -q --whatrequires /usr/bin/run-parts
It doesn't appear that cloud-init even uses run-parts (anymore?):
$ dnf download --source cloud-init
$ rpmbuild --nodeps -rp cloud-init-0.7.6-5.20140218bzr1060.fc23.src.rpm
$ cd ~/rpmbuild/BUILD/cloud-init-0.7.6-bzr1060/
$ grep -lri run-parts
This functionality seems to have been replaced by cloudinit.utils.runparts.
cloud-init-0.7.8-1.fc25 has been pushed to the Fedora 25 testing repository. If problems still persist, please make note of it in this bug report.
See https://fedoraproject.org/wiki/QA:Updates_Testing for
instructions on how to install test updates.
You can provide feedback for this update here: https://bodhi.fedoraproject.org/updates/FEDORA-2016-29841e9048
cloud-init-0.7.8-1.fc25 has been pushed to the Fedora 25 stable repository. If problems still persist, please make note of it in this bug report.