kcachegrind is based on 'callgrind', which is not present in portage. Callgrind is a tool based on valgrind. It is developed by the same people as kcachegrind and can be found on http://kcachegrind.sourceforge.net/cgi-bin/show.cgi
Here's a hint: read the changelog.