Você precisa adicionar o caminho para "mongo" ao seu terminal.
export PATH=$PATH:/usr/local/mongodb/bin
Você fez o último passo com paths.d? Se sim, tente reiniciar seus terminais.
Você tem uma boa razão para usar 1.8.5? A versão estável atual é 2.0.4, e tem muitas atualizações úteis de 1.8.x