Eu resolvi esse problema reinstalando o Python 3.7 com o brew e o Python 3.6.5 com o pyenv. Dessa forma, eles não entram em conflito entre si e eu decidi qual versão do Python eu quero usar.
Esta questão está intimamente relacionada com pergunta onde recebi uma mensagem de erro muito semelhante ao lançar o vim depois de fazer uma atualização de preparação:
dyld: Library not loaded: /usr/local/opt/python/Frameworks/Python.framework/Versions/3.7/Python
Referenced from: /usr/local/bin/vim
Reason: image not found
Abort trap: 6
A solução foi reinstalar ruby e vim, no entanto, no meu caso, isso provavelmente foi causado pelo downgrade do Python 3.7 de volta para 3.6 (3.7 acabou quebrando muitas bibliotecas que estou usando devido à incompatibilidade) e reinstalando o Python3.6 e Vim não ajudou.
Não sei por que o Vim está procurando pelo Python 3.7, que nem tenho na minha máquina. As únicas versões que tenho são 3.6.5, 2.7 e sistema Python.
Tanto o vim quanto o python foram instalados a partir da fermentação.
Eu resolvi esse problema reinstalando o Python 3.7 com o brew e o Python 3.6.5 com o pyenv. Dessa forma, eles não entram em conflito entre si e eu decidi qual versão do Python eu quero usar.