Risposte:
Ricevo lo stesso errore e ho installato utilizzando MSI.
Scaricato i pacchetti di redist VC per x64 e risolto il problema:
Pacchetti ridistribuibili di Visual C ++ per Visual Studio 2013
Strano che il messaggio di errore abbia python.exe come titolo.
Probabilmente hai "installato" dal pacchetto zip, che non esegue alcuna convalida dei prerequisiti disponibili per MySQL Workbench. Consiglio vivamente di utilizzare Windows Installer (o almeno il msi) che controlla se è installato il runtime VC ++ 2013 (che include la DLL citata). Il programma di installazione consente anche facili aggiornamenti e ti aiuta con l'installazione.
Ho avuto lo stesso problema e ho trovato la dll mancante nella cartella C: \ Windows \ SysWOW64. Basta copiarlo su System32 ed è stato risolto.
Se hai ancora l'errore @MikeW con python.exe è perché hai una versione a 32 bit di uno e i 64 bit dell'altro (Python e Workbench).