Respuestas:
Supongo que está ejecutando una versión algo más antigua de fedora, ya que
hg --version
tanto como
yum info mercurial
en Fedora 13 dame 1.6.4.
Entonces puede actualizar su fedora a una versión más nueva o instalar mercurial a través de pypi:
sudo easy_install mercurial
o mejor
sudo pip mercurial
desde pip también permite desinstalar. easy_install es parte de python-setuptools