Parece que eu tive uma instalação anterior do MySQL que estava em conflito. Parece que estava correndo também.
launchctl unload ~/Library/LaunchAgents/homebrew.mxcl.mysql
brew uninstall mysql
sudo launchctl unload /Library/LaunchDaemons/com.mysql.mysqld.plist
sudo rm /Library/LaunchDaemons/com.mysql.mysqld.plist
Este tutorial me ajudou a remover todos os vestígios da instalação anterior:
sudo nano /etc/hostconfig
# remove this line: MYSQLCOM=-YES-
sudo rm /usr/local/mysql
sudo rm -rf /usr/local/mysql*
sudo rm -rf /Library/StartupItems/MySQLCOM
sudo rm -rf /Library/PreferencePanes/My*
sudo rm -rf /Library/Receipts/mysql*
sudo rm -rf /Library/Receipts/MySQL*
sudo rm /etc/my.cnf
Então eu reinstalei o MySQL através do homebrew e tudo está bem:
brew install mysql
unset TMPDIR
mysql_install_db --verbose --user='whoami' --basedir="$(brew --prefix mysql)" --datadir=/usr/local/var/mysql --tmpdir=/tmp
ln -sfv /usr/local/opt/mysql/*.plist ~/Library/LaunchAgents
launchctl load ~/Library/LaunchAgents/homebrew.mxcl.mysql.plist