Se a versão do mongodb no seu brew receipe for a mesma da versão instalada, você receberá o erro indicado.
Normalmente, quando você vê uma versão estável mais recente lançada e deseja aumentar sua versão do mongodb para ela, primeiro você precisa atualizar sua receita de fermentação e depois fazer sua atualização como fez.
Isso significa que você faria primeiro
brew update
e depois
brew upgrade mongodb
