A maneira "correta" de adicionar caminhos de pesquisa no OSX é adicionar um arquivo a /etc/paths.d/ .
Crie um arquivo chamado /etc/paths.d/local e coloque /usr/local/bin dentro dele.
Não tenho certeza de que o Emacs-for-OSX o captará daqui, mas deveria.