As discussed in bug 703440, || preference adjustment for circular dependency solving must occur via backtracking, since "emerge installs packages only to have them removed by depclean" behavior is desirable only when it solves a circular dependency.
*** This bug has been marked as a duplicate of bug 384107 ***