Fedora is mostly based on Gnome and GTK, but yet there are people who prefer KDE. On a pristine install, during package customization, I removed the "Gnome Desktop" group, and added "KDE Desktop". After all set, I installed Evolution, and on first start I noticed that it has no icons on the tool bar, on the folder view, on the tray indicator, etc. After a little search, I found out that the needed icons come from the 'fedora-icon-theme' package. If Evolution needs those icons, there should be set a dependency.
Evolution only requires gnome-icon-theme, from which fedora-icon-theme inherits. It's possible there may be a dependency gap elsewhere.