Решение:

emerge -C kdebase-meta kappfinder libknotificationitem
emerge -c

Получился почти полный вынос 4.3.5, остальное удаляется автоматически при обновлении. Расчитывал на полный автомат.

А уж если удалять kdebase-meta, то все ясно... smile

Так удаляй!

nix opera # emerge -c

 * Depclean may break link level dependencies.  Thus, it is
 * recommended to use a tool such as `revdep-rebuild` (from
 * app-portage/gentoolkit) in order to detect such breakage.
 *
 * Always study the list of packages to be cleaned for any obvious
 * mistakes. Packages that are part of the world set will always
 * be kept.  They can be manually added to this set with
 * `emerge --noreplace <atom>`.  Packages that are listed in
 * package.provided (see portage(5)) will be removed by
 * depclean, even if they are part of the world set.
 *
 * As a safety measure, depclean will not remove any packages
 * unless *all* required dependencies have been resolved.  As a
 * consequence, it is often necessary to run `emerge --update
 * --newuse --deep world` prior to depclean.

Calculating dependencies... done!
 * Dependencies could not be completely resolved due to
 * the following required packages not being installed:
 *
 *   >=kde-base/kappfinder-4.3.5[-kdeprefix,-aqua] pulled in by:
 *     kde-base/kdebase-meta-4.3.5
 *
 * Have you forgotten to run `emerge --update --newuse --deep world` prior
 * to depclean? It may be necessary to manually uninstall packages that no longer
 * exist in the portage tree since it may not be possible to satisfy their
 * dependencies.  Also, be aware of the --with-bdeps option that is documented
 * in `man emerge`.

А уж если удалять kdebase-meta, то все ясно... smile

emerge -C kappfinder
emerge -c

emerge --sync
emerge -uDNvp world
...
...
[ebuild  NS   ] kde-base/kdebase-runtime-meta-4.4.4 [4.3.5] USE="handbook (-aqua) (-kdeprefix) -semantic-desktop" 0 kB
[uninstall    ] kde-base/kdebase-runtime-meta-4.3.5  USE="handbook (-aqua) (-kdeprefix) -semantic-desktop"
[blocks b     ] kde-base/kdebase-runtime-meta:4.3[-kdeprefix] ("kde-base/kdebase-runtime-meta:4.3[-kdeprefix]" is blocking kde-base/kdebase-runtime-meta-4.4.4)
[blocks b     ] kde-base/kdebase-runtime-meta:4.4[-kdeprefix] ("kde-base/kdebase-runtime-meta:4.4[-kdeprefix]" is blocking kde-base/kdebase-runtime-meta-4.3.5)
[ebuild  NS   ] kde-base/kdebase-startkde-4.4.4 [4.3.5] USE="(-aqua) (-kdeenablefinal) (-kdeprefix)" 0 kB
[uninstall    ] kde-base/kdebase-startkde-4.3.5  USE="(-aqua) (-kdeenablefinal) (-kdeprefix)"
[blocks b     ] kde-base/kdebase-startkde:4.3[-kdeprefix] ("kde-base/kdebase-startkde:4.3[-kdeprefix]" is blocking kde-base/kdebase-startkde-4.4.4)
[blocks b     ] kde-base/kdebase-startkde:4.4[-kdeprefix] ("kde-base/kdebase-startkde:4.4[-kdeprefix]" is blocking kde-base/kdebase-startkde-4.3.5)
[blocks B     ] kde-base/libknotificationitem:4.3[-kdeprefix] ("kde-base/libknotificationitem:4.3[-kdeprefix]" is blocking kde-base/kdelibs-4.4.4)

Total: 100 packages (2 upgrades, 6 new, 91 in new slots, 1 reinstall, 94 uninstalls), Size of downloads: 344,960 kB
Conflict: 186 blocks (1 unsatisfied)

 * Error: The above package list contains packages which cannot be
 * installed at the same time on the same system.

  ('installed', '/', 'kde-base/libknotificationitem-4.3.5', 'nomerge') pulled in by
    >=kde-base/libknotificationitem-4.3.5[-kdeprefix,-aqua] required by ('installed', '/', 'kde-base/kappfinder-4.3.5', 'nomerge')
    kde-base/libknotificationitem required by world

  ('ebuild', '/', 'kde-base/kdelibs-4.4.4', 'merge') pulled in by
    >=kde-base/kdelibs-4.4.4[-kdeprefix,-aqua] required by ('ebuild', '/', 'kde-base/klipper-4.4.4', 'merge')
    >=kde-base/kdelibs-4.4.4[-kdeprefix,-aqua] required by ('ebuild', '/', 'kde-base/kstartupconfig-4.4.4', 'merge')
    >=kde-base/kdelibs-4.4.4[-kdeprefix,-aqua] required by ('ebuild', '/', 'kde-base/plasma-workspace-4.4.4', 'merge')
    (and 97 more)


For more information about Blocked Packages, please refer to the following
section of the Gentoo Linux x86 Handbook (architecture is irrelevant):

http://www.gentoo.org/doc/en/handbook/handbook-x86.xml?full=1#blocked

nix ~ #

nix ~ # eselect profile list | grep "*"
  [4]   default/linux/x86/10.0/desktop/kde *

Удалял kde-base/libknotificationitem:4.3, не помогло.
Ума не приложу, куда копать?

P.S.: KDE 4.3.5 устанавливал по англоязычному handbook = emerge kdebase-meta:4.3