The scriptlets for xcircuit run touch and gtk-update-icon-cache without a requirement on coreutils and gtk. This leads to errors during package installation.
Fixed and committed along with a new upstream release.
xcircuit-3.4.27-1.fc7 has been pushed to the Fedora 7 stable repository. If problems still persist, please make note of it in this bug report.