feodra-kde-icon-theme Inherits=oxygen but currently lacks a Requires/dep for it, so ends up not working too when when oxygen-icon-theme is missing. The symptoms for this generally are odd/missing icons in kde apps when run outside of kde-desktop.
fedora-kde-icon-theme-0.0.2-3.fc13 has been submitted as an update for Fedora 13. http://admin.fedoraproject.org/updates/fedora-kde-icon-theme-0.0.2-3.fc13
fedora-kde-icon-theme-0.0.2-3.fc13 has been pushed to the Fedora 13 testing repository. If problems still persist, please make note of it in this bug report. If you want to test the update, you can install it with su -c 'yum --enablerepo=updates-testing update fedora-kde-icon-theme'. You can provide feedback for this update here: http://admin.fedoraproject.org/updates/fedora-kde-icon-theme-0.0.2-3.fc13