My major problem with fedup has always been multiarch installations (eg. i686 packages on my x86_64 installation, like required for Steam or Skype). Fedup...