Since 0.8.9 gdisk does not depend on libicu by default anymore. http://sourceforge.net/p/gptfdisk/code/ci/84aaff6b9cf3b802c621781cf9acd006aa5a3e66/tree/README?diff=22e88b5be2c0c3f92e34d95da45922abfa02a28d The BR on libicu-devel can be dropped unless we tweak the Makefile to use it (define USE_UTF16 and adjust the linker options).
Thanks for your report.
gdisk-0.8.10-2.fc19 has been submitted as an update for Fedora 19. https://admin.fedoraproject.org/updates/FEDORA-2014-3340/gdisk-0.8.10-2.fc19
Package gdisk-0.8.10-2.fc20: * should fix your issue, * was pushed to the Fedora 20 testing repository, * should be available at your local mirror within two days. Update it with: # su -c 'yum update --enablerepo=updates-testing gdisk-0.8.10-2.fc20' as soon as you are able to. Please go to the following url: https://admin.fedoraproject.org/updates/FEDORA-2014-3330/gdisk-0.8.10-2.fc20 then log in and leave karma (feedback).
gdisk-0.8.10-2.fc20 has been pushed to the Fedora 20 stable repository. If problems still persist, please make note of it in this bug report.
gdisk-0.8.10-2.fc19 has been pushed to the Fedora 19 stable repository. If problems still persist, please make note of it in this bug report.