O problema parece ter sido um conector MySQL ruim. Encontrei um bom este post.
Teve que fazer um
sudo apt-get install libmysqlclient-dev
então
sudo pip3 install mysqlclient
sudo apt-get install libmysqlclient-dev
sudo pip3 install mysqlclient