Kcachegrind should depend on 'media-gfx/graphviz', because some of its features are disabled if it can't find the 'dot' program (which is part of that package). Reproducible: Always Steps to Reproduce:
Fixed. Thanks.