That package has a lot of stuff that other components of the operating system required for most normal use, so it is listed as a dependency in those other packages. As a result, when you removed util-linux, you removed all the dependent stuff as well, resulting in ... well, now you know. This is why yum, as a default, will list what it is going to install or remove and then ask if you want to continue the operation.
Unfortunately there is no quick fix for this except to reinstall the OS. You can install all the removed packages manually, but that will take a LOT longer than a simple reinstall/repair. Some installers will let you repair the installation, re-installing the default package set without munging current configurations of other stuff in /etc for example. In any case, you will have a lot of work to do to get back to where you were.
My recommendation in such cases is not to uninstall the package in question, but to install it in /usr (the default --prefix option for source packages is /usr/local, normally). If that causes problems, then you can fix that with a simple "yum reinstall util-linux" command. That will restore the default system version of those applications and such.