DEBUG util.py:264: Error: Package: libcurl-7.19.7-35.el6.x86_64 (build)
DEBUG util.py:264: Requires: libk5crypto.so.3()(64bit)

yum provides '*/libk5crypto.so'

DEBUG util.py:264: Error: Package: openssl-1.0.0-27.el6.x86_64 (build)
DEBUG util.py:264: Requires: libk5crypto.so.3()(64bit)
DEBUG util.py:264: Error: Package: sed-4.2.1-10.el6.x86_64 (build)
DEBUG util.py:264: Requires: /sbin/install-info

yum provides '*/install-info'

Yum provides gives you package name and import that package into koji, that should fix problem of missing package.