Nenhum destes funcionou para mim. Acho que já tinha o mysql em algum lugar do meu computador, então uma senha foi definida lá ou algo assim. Depois de passar horas tentando todas as soluções, isso é o que funcionou para mim:
$ brew services stop mysql
$ pkill mysqld
$ rm -rf /usr/local/var/mysql/ # NOTE: this will delete your existing database!!!
$ brew postinstall mysql
$ brew services restart mysql
$ mysql -uroot
todos os créditos para @Ghrua
