It seems to me that the conflict resides between the package kde and the kfilereplace/klinkstatus packages in that they force/request removal of each other. I now have the following circumstances:

1) I have Quanta installed and it runs on Gnome with KDE4 installed only by removing the kde4 versions of kfilereplace/klinkstatus and replacing them with the kde3 versions.  I have not tried to run it inside of kde4.
2) No packages are reported broken.

YET

3) kfilereplace/klinkstatus (kde3 versions) put all KDE apps in the autremove queue.


I don't really know anything about package management.  First, I thought it was a bug that quanta was in the Add/Remove program list when it couldn't be installed, but now that I figured out a way to install it, I want to know why I have the following items now queued for autoremove:

:~$ sudo apt-get install nautilus-share 
Reading package lists... Done
Building dependency tree       
Reading state information... Done
nautilus-share is already the newest version.
The following packages were automatically installed and are no longer required:
  knetwalk kpat libmarble4 kalzium-data kdepim kolf ksystemlog
  libnet-daemon-perl krdc krfb kscd libopenbabel3 kppp kshisen
  kdeartwork-style kmahjongg kcharselect sharutils kdessh kanagram libksane0
  automake1.7 kdeartwork-theme-window knode kblocks fakeroot katomic kruler
  ktux klettres libreadline5-dev libkholidays4 kgoldrunner python-plasma
  kgeography libqca2-plugin-ossl ksnapshot libcfitsio3 libkipi5 kblackbox
  libboost-python1.34.1 kiriki kfloppy libkleo4 kstars ttf-dustin ksame kbruch
  gwenview kde-icons-mono libdbi-perl kde-core kcalc libncurses5-dev
  kdeplasma-addons m4 klipper libmimelib4 parley konsolekalendar autoconf
  libqt4-core kaddressbook kontact kdebase-workspace-bin kweather kmplot
  kdiamond kalzium ksysguard ksirk libmaildir4 knetworkconf ksquares libkcddb4
  libcln5 kdepim-kresources kmouth kdeplasma-addons-libs4
  kdegraphics-strigi-plugins kalarm cdbs kdegames amor kdeaccessibility
  libqt4-xmlpatterns libnova-0.12-2 ktouch ktnef pinentry-gtk2 kbreakout
  intltool libakonadiprivate1 kbounce kfourinline korganizer kdetoys
  ktimetracker akonadi-server akregator kollision libqt4-help python-qt4
  kamera ark sweeper libkpgp4 kwordquiz kcron superkaramba bovo fdupes
  libkdepim4 kdenetwork python-plasma-examples perl-suid kdeplasma-addons-data
  step python-sip4 akonadi-kde libksieve4 kuser dkms kcolorchooser kreversi
  kdf kdepimlibs-data kspaceduel kig gnupg-agent ksudoku juk kalgebra klines
  libdbd-mysql-perl libvncserver0 kstars-data lskat knotes kgamma
  kdegames-card-data kubrick python-qt4-common kdebase-workspace-data
  kgeography-data libsbigudrv0 kdeutils kdebase-workspace-libs4+5 kjumpingcube
  kdegraphics khangman kdeartwork-misc libzip1 kscreensaver marble
  kolourpaint4 libqt4-assistant libplasma2 libplrpc-perl ksysguardd
  kdepimlibs5 parley-data libkipi-common kbattleship kdeadmin
  kdegames-mahjongg-data kdemultimedia-kio-plugins libkdeedu4 python-qt4-dbus
  kimagemapeditor-kde4 libqt4-webkit libqalculate4 knewsticker kopete
  kde-printer-applet kdepim-wizards okteta indi kmail kdeedu kdewallpapers
  kscreensaver-xsavers kpercentage libkdegames4 marble-data kjots
  klettres-data kdeartwork-emoticons kmines kget systemsettings
  kdenetwork-filesharing kgpg konquest mysql-server-5.0 kdemultimedia
  kmousetool kdepim-strigi-plugins kmag ktuberling kturtle mysql-client-5.0
  ktimer python-kde4 texinfo kteatime kdebase-workspace kmix kdeartwork kode
Use 'apt-get autoremove' to remove them.
0 upgraded, 0 newly installed, 0 to remove and 0 not upgraded.
:~$