Risposte:
La mia ipotesi è che stai eseguendo una versione un po 'più vecchia di fedora, da allora
hg --version
così come
yum info mercurial
su Fedora 13 dammi 1.6.4.
Quindi puoi aggiornare il tuo fedora a una versione più recente o installare mercurial tramite pypi:
sudo easy_install mercurial
o piuttosto
sudo pip mercurial
poiché pip consente anche di disinstallare. easy_install fa parte di python-setuptools