So I decided to install KDS RPM version on a fresh Linux VM today and I have a few tips that might help.
You will need a x64 version of CentOS with 32 bit libraries. I don't think this is a great idea but maybe things have changed since I last looked in to using 32 bit libs on 64 bit.
I followed the answer in this forum post to install the 32 bit libs https://ask.fedoraproject.org/en/question/9556/how-do-i-install-32bit-libraries-on-a-64-bit-fedora/
You will also need these:
FYI: I used the CentOS 6.5 Live DVD with the "Development Tools" package group.
There's probably a better way to do this but it works for me.
Update: KDS also works in Fedora 20 x64 edition. I hope that the GA version will have the dependencies setup so that the package can be installed easier. I wonder if the DEB version of the installer works better.