app-doc/doxygen-1.5.8 with USE="qt4" should depend on x11-libs/qt-core and x11-libs/qt-gui instead of x11-libs/qt:4.
As qt-core is a hard dependency of qt-gui, it should be enough to depend on x11-libs/qt-gui:4
Fixed in CVS. Thanks for reporting!