Eu encontrei problema semelhante. Eu detalhei o rastreamento de erros e a solução neste blog Este é o processo passo a passo que fiz para resolver esse problema:
Passo 1 - Instalação (Não siga este passo se você já instalou o MongoDB):
brew update
brew install mongodb
Etapa 2 - Execute o Mongo Daemon:
mkdir -p /data/db
sudo mongod
Etapa 3 - Execute a interface do Mongo Shell:
mongo
Nesta sequência, consegui executar o comando mongo sem nenhum erro.