@kickapoo for me this issue was resolved when I edited the /usr/local/etc/my.cnf file according to the setup instructions that are given when it breaks the first time. I believe if you edit /usr/local/etc/my.cnf by adding
[mysqld]
innodb-file-format=barracuda
innodb-file-per-table=1
innodb-large-prefix=1
character-set-client-handshake = FALSE
character-set-server = utf8mb4
collation-server = utf8mb4_unicode_ci
[mysql]
default-character-set = utf8mb4
to that file.
Then when you are done you have to switch to develop branch in bench-repo by following the instructions given by @vjFaLk here No module named frappe.celery_app - #7 by koshish
OR you can install everything according to the instruction from @anand by following No module named frappe.celery_app - #22 by dominik to always check out master instead of develop.