Miałem ten sam problem i przekazywanie auth_plugin='mysql_native_password' nie zadziałało, ponieważ przypadkowo zainstalowałem mysql-connector zamiast mysql-connector-python (przez pip3). Po prostu zostaw to tutaj na wypadek, gdyby komuś pomogło.