git-cola should probably have a Recommends or at least Suggests for the default external tools it invokes: gvim, gitk, and xxdiff (see preferences).
At most I can add Suggests, I don't think dragging those obsolescent tools in by default is a good idea. (I don't use any of those.) I wonder whether I should override the upstream defaults, but then there are going to be flamewars on which desktop's tools to use (I use kwrite, qgit and kompare). The defaults are at least equally out of place on ANY desktop. ;-)
On 2nd thought and after playing with the behavior with defaults uninstalled, I concur with you. Feel free to close this with or without adding the suggests.
This bug appears to have been reported against 'rawhide' during the Fedora 24 development cycle. Changing version to '24'. More information and reason for this action is here: https://fedoraproject.org/wiki/Fedora_Program_Management/HouseKeeping/Fedora24#Rawhide_Rebase
This package has changed ownership in the Fedora Package Database. Reassigning to the new owner of this component.