最近のFedoraではyum-plugin-remove-with-leavesというパッケージを入れると、yumでのremove実行時に--remove-leavesオプションを指定できるようになる。
要は指定したパッケージだけでなく、依存パッケージで不要になる(他に必要とされていない)パッケージも探し出して削除してくれるというもの。
ただ、不用意に使うと本当に必要なものも削除してしまう可能性もあるので、ご利用は慎重に。