Fedoraだけでは無いと思うのですが、各種のパッケージの中には相互依存が強い場合か有って、パッケージAの更新分をRebuildするにはパッケージBの更新文が必要。だけどパッケージBの更新にはパッケージAが… となってしまうことが度々発生します。
またKDEのシステム系によく見られるのですが、最終的には全部Rebuildできるのですが、そのためには数十回のrebuildと出来上がりパッケージの更新インストールの繰り返しが必要となって非常に時間がかかります。
で、方針転換。先にdnf updateで全部一旦更新してしまって、あとからrebuild済みのパッケージを入れ直すことにしました。結果はてきめんで、あの面倒だったKDE関係の更新も1passで終わってしまい、随分と時間の節約になったのでした。
もっと早く気がついていれば良かったな…