Obviamente, trac-admin requer Trac==0.12.2 . A versão trac nos repositórios do Ubuntu é 0.11.7-4 ( pacote trac ubuntu ).
Você pode tentar instalar o trac 0.12.2 in natty usando easy_install . Esse é um módulo python que permite baixar, criar, instalar e gerenciar automaticamente pacotes Python.
Então tente:
sudo easy_install Trac==0.12.2