When replacing a package, you need to both obsolete /and/ provide the package
you're replacing. There is at least one case of a package in Fedora that
requires sysklogd. Now, that package might have required syslog instead, but if
you'd done the Obsoletes/Provides correctly the package would continue working
without needing a rebuild.
fixed in rsyslog-1.17.2-1.fc8