These may be bad assumptions, but I am going to assume that you are getting these messages during your actual install and you are installing rpm package binaries (already compiled).
So based on that, you need to know that the install has to be done in a specific sequence. The KDE FAQ page addresses this, but IIRC it goes like this:
1) install the arts package(s)
2) install kdelib
3) install kdebase
4) install everything else except kdeaddons
5) install kdeaddons
Let us know if that helps -- or if I just made an ass of my self (you know what they say about "assume"!!). Then come on back.