Двоичный файл hg - это просто тонкая оболочка вокруг ртутного модуля Python.Похоже, все, что вы сделали, это удалили старый двоичный файл hg, но не старый модуль Python mercurial, поэтому новая установка собирает старые модули.
Вы можете увидеть, где установлены модули с python -c 'import mercurial; print mercurial.__file__'