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.