Alterar o interpretador Python padrão em uma distribuição derivada do Ubuntu é uma Idéia Ruim. Muitos utilitários do sistema esperam que python resolva a versão esperada e fique muito infeliz quando isso não acontecer.
Melhor seria (obviamente dependente do shell):
export PATH="${HOME}/bin:${PATH}"
ln -s /usr/bin/python2.7 $HOME/bin/python
tornando seu intérprete padrão, mas deixando os utilitários do sistema como eles esperam.
adicionado em resposta ao comentário
Meu primeiro palpite sobre por que isso não funcionou é que você não limpou completamente as alterações feitas por você.
sudo rm /usr/local/bin/python
sudo apt-get install --reinstall python
Deve-se esclarecer as alterações que você relatou aqui e restaurar o interpretador Python padrão de distribuição como o padrão para todo o sistema.
Em seguida, remova seu alias de usuário que sugeri que você faça acima:
rm $HOME/bin/python
E verifique se você ainda obtém o traceback do Python quando um comando shell não é encontrado. Se você ainda obtiver o rastreamento, não consigo pensar em um mecanismo padrão que faça com que isso aconteça. Portanto, você precisará nos fornecer mais informações sobre qual shell está usando (presumivelmente bash) e adicionar a saída dos comandos
complete | grep python
alias | grep python
python -V
à sua pergunta.