x11-themes/nautilus-themes requires no later than 0.82 of gst-themes. This should be updated to prevent the upgrade-downgrade cycle. Reproducible: Always Steps to Reproduce: 1. 2. 3. emerge info Portage 2.0.51-r3 (default-linux/amd64/2004.3, gcc-3.4.3, glibc-2.3.4.20040808-r1, 2.6.9-gentoo-r9 x86_64) ================================================================= System uname: 2.6.9-gentoo-r9 x86_64 AMD Opteron(tm) Processor 142 Gentoo Base System version 1.4.16 ccache version 2.3 [enabled] Autoconf: sys-devel/autoconf-2.59-r5 Automake: sys-devel/automake-1.8.5-r1 Binutils: sys-devel/binutils-2.15.90.0.1.1-r3 Headers: sys-kernel/linux26-headers-2.6.8.1-r1 Libtools: sys-devel/libtool-1.5.2-r7 ACCEPT_KEYWORDS="amd64" AUTOCLEAN="yes" CFLAGS="-O3 -march=opteron -pipe -fomit-frame-pointer" CHOST="x86_64-pc-linux-gnu" COMPILER="" CONFIG_PROTECT="/etc /usr/X11R6/lib/X11/xkb /usr/kde/2/share/config /usr/kde/3.3/env /usr/kde/3.3/share/config /usr/kde/3.3/shutdown /usr/kde/3/share/config /usr/lib/mozilla/defaults/pref /usr/share/config /var/qmail/control" CONFIG_PROTECT_MASK="/etc/gconf /etc/terminfo /etc/env.d" CXXFLAGS="-O3 -march=opteron -pipe -fomit-frame-pointer" DISTDIR="/usr/portage/distfiles" FEATURES="autoaddcvs autoconfig ccache distlocks sandbox" GENTOO_MIRRORS="http://mirror.datapipe.net/gentoo" MAKEOPTS="-j2" PKGDIR="/usr/portage/packages" PORTAGE_TMPDIR="/var/tmp" PORTDIR="/usr/portage" PORTDIR_OVERLAY="" SYNC="rsync://rsync.gentoo.org/gentoo-portage" USE="amd64 X acpi alsa apache2 apm audiofile avi bash-completion berk-db berkdb bitmap-fonts bmp bonobo bzlib cdr crypt cups dvd dvdr esd f77 fam fbcon foomaticdb fortran gif gnome gphoto2 gpm gstreamer gtk gtkhtml guile icq imagemagick imlib ipv6 jack java jp2 jpeg kde libwww lzw lzw-tiff mad maildir mbox mimemmap msn multilib mysql ncurses nls odbc offensive oggvorbis openal opengl oscar oss pam pda pdflib perl php png ppds python qt quicktime readline samba sdl sndfile soap sox spell ssl tcltk tcpd tiff truetype usb userlocales videos wxwindows xine xinerama xml xml2 xmms xpm xprint xrandr xv xvid zlib"
No, nautilus-themes has no such dependency on gst-plugins. Check /usr/portage/x11-themes/nautilus-themes/nautilus-themes-1.0.ebuild for confirmation.