Isn't the purpose of yum et al to find the dependency tree and install them in one go? Why does it sometimes seem to do just that and other times just give a simple error?
If the wrong version is installed, why not just install the correct version? Surely installing multiple versions will not trample each other? If they do, does that represent a bad oversight by the developer?