The problem is being caused by kdepimlibs, which can cause the build system to think nepomuk is available even when it is disabled. USE="-rss" causes kdepimlibs support to be turned off, thus masking the problem.