Is the install time dependency (Requires:) on python-setuptools in python-kid actually needed for something? Quick grepping around doesn't reveal anything, and for example repoview runs quite happily without python-setuptools installed.
It's required, sadly -- take a look at /usr/bin/kid*. I could have patched it out, but it's easier to just pull in python-setuptools, since they are going to be increasingly requried by python egg packages anyway. Please reopen if that doesn't address your concern.
Oh, I missed that /usr/bin stuff. No problem then, sorry about the noise.