Depois de tentar algumas correções, iniciei o servidor MySQL com
$ sudo mysql.server start
então foi em frente com $ mysql_secure_installation para definir a senha para o usuário root.

Isso funcionou para mim.

Nota:Homebrew pede que você faça primeiro mysql_secure_installation antes de iniciar o servidor MySQL pela primeira vez, mas isso resultou no erro mencionado acima.