I suppose rwho and ruptime don't need to be linked with libsystemd-daemon (whereas for rwhod I see it's intentional).
Thanks for reporting. This was added for sd-notify support, which has been removed after then, but this linkage was forgotten. I'll fix this in F18 and rawhide.
rwho-0.17-47.fc18 has been submitted as an update for Fedora 18. https://admin.fedoraproject.org/updates/rwho-0.17-47.fc18
Package rwho-0.17-47.fc18: * should fix your issue, * was pushed to the Fedora 18 testing repository, * should be available at your local mirror within two days. Update it with: # su -c 'yum update --enablerepo=updates-testing rwho-0.17-47.fc18' as soon as you are able to. Please go to the following url: https://admin.fedoraproject.org/updates/FEDORA-2012-17737/rwho-0.17-47.fc18 then log in and leave karma (feedback).