dev-util/strace does not have perl in RDEPEND, but installs /usr/bin/strace-graph perl script. Please add USE perl and keep perl optional dep.
should be all set now in the tree; thanks for the report! Commit message: Add USE=perl to control perl script http://sources.gentoo.org/dev-util/strace/strace-4.8.ebuild?r1=1.1&r2=1.2 http://sources.gentoo.org/dev-util/strace/strace-9999.ebuild?r1=1.4&r2=1.5