The failed dependency is pirut (the add/remove software program). They both use yum. . Without yum available you will probably need to download the yum and pirut rpms directly from the fedora project download site.
If you are in the directory where you downloaded the yum rpm, some command like
rpm -Uvh --force yum*
should update it.