In NetworkManager-0.9.8.2-2.fc19.x86_64, the nmcli(1) manual page references nm-settings(5), but this manual page does not exist in any Fedora 19 package.
NetworkManager-0.9.8.2-5.fc19 has been submitted as an update for Fedora 19. https://admin.fedoraproject.org/updates/NetworkManager-0.9.8.2-5.fc19
nm-settings(5) was missing due to building without "--enable-gtk-doc" that was disabled due to conflicts with hardened build (see bug 892837). But it appears to be resolved now.
Package NetworkManager-0.9.8.2-5.fc19: * should fix your issue, * was pushed to the Fedora 19 testing repository, * should be available at your local mirror within two days. Update it with: # su -c 'yum update --enablerepo=updates-testing NetworkManager-0.9.8.2-5.fc19' as soon as you are able to. Please go to the following url: https://admin.fedoraproject.org/updates/FEDORA-2013-12110/NetworkManager-0.9.8.2-5.fc19 then log in and leave karma (feedback).
NetworkManager-0.9.8.2-5.fc19 has been pushed to the Fedora 19 stable repository. If problems still persist, please make note of it in this bug report.