It looks like you're trying to update against a previously downloaded package. This may trigger the dependencies error. Why not simply let yum download and install/update the package along with its dependencies?
Enabling fedora-updates-testing is not necessary in this case, since kdelibs-4.0.5-2 is available in the fedora-updates repository. Check if this is enabled (it should be by default) and proceed.