ベースのディストリビューションにおいて、インストール時とアンインストール時の依存関係が非対称なことがあるようです。アンインストールは起きない、というパッケージの組が存在します。コマンドで、インストールされているパッケージについては、依存について調べることができます。依存関係は、パッケージ間の直接ではなく、コマンドのパス名などの「ケーパビリティ」を通して間接的に解決されます)。結果と対称的でないことがあります。アンインストールされない、という現象と一致しているようです。チェックすると良いでしょう。このような非対称性があるのかよくわかっていません。依存の対象がインストール時の初期設定でのみ必要な場合、という気もします。