Só para esclarecer, parece que você estava usando o mod_wsgi compilado contra o Python 2.5 (que tem uma versão antiga do hg). Agora você está tentando executar o mod_wsgi com o Python 2.6 (que possui hg 1.7.5).
Supondo que você tenha seguido as instruções no artigo que você vinculou, você perceberá que você compilou o mod_wsgi contra as fontes no Python 2.5. O mod_wsgi não inicia um interpretador Python; em vez disso, ele chama diretamente as fontes do Python. Então, se você quiser que o mod_wsgi trabalhe com o Python 2.6, você terá que recompilá-lo com as fontes do Python 2.6.
Você pode seguir as mesmas etapas do artigo, usando apenas as fontes do Python 2.6 em vez do Python 2.5. Eu compilei o mod_wsgi contra o Python 2.6 antes, e o artigo se parece com o lugar dele.
Espero que isso ajude e definitivamente deixe comentários se você encontrar algum problema.