The KDE packages don't add a configuration file to /etc/revdep-rebuild so broken kde apps and libs aren't detected when revdep-rebuild is run. The problem should be easy to correct, the kdelibs[/kdebase] ebuild should just create a file in /etc/revdep-rebuild called '90-kde-revdep' or something and write: SEARCH_DIRS="/usr/kde/*/bin /usr/kde/*/lib" [It should probably be generated from the PREFIX variable in the ebuild like the qt3 one though]
*** Bug 114235 has been marked as a duplicate of this bug. ***
Ew, taking care..
fixed with kdelibs-3.5.6-r6