Meu palpite é que você está executando uma versão um pouco mais antiga do fedora, já que
hg --version
bem como
yum info mercurial
no Fedora 13 dá-me o 1.6.4.
Então você pode atualizar seu fedora para uma versão mais nova ou instalar o mercurial através do pypi:
sudo easy_install mercurial
ou melhor
sudo pip mercurial
desde o pip também permite desinstalar. easy_install faz parte do python-setuptools