Ninguno de estos funcionó para mí. Creo que ya tenía mysql en algún lugar de mi computadora, así que se configuró una contraseña allí o algo así. Después de pasar horas probando todas las soluciones, esto es lo que funcionó para mí:
$ 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
todo el crédito a @Ghrua