Respuestas:
Recibo el mismo error y lo instalé usando MSI.
Descargué los paquetes redist VC para x64 y solucionó el problema:
Paquetes redistribuibles de Visual C ++ para Visual Studio 2013
Es extraño que el mensaje de error tenga python.exe como título.
Probablemente "instaló" desde el paquete zip, que no valida los requisitos previos disponibles para MySQL Workbench. Recomiendo encarecidamente usar el instalador de Windows (o al menos el msi) que verifica si el tiempo de ejecución de VC ++ 2013 está instalado (que incluye la DLL mencionada). El instalador también permite actualizaciones fáciles y lo ayuda con la configuración.
Tuve el mismo problema y encontré el dll faltante en la carpeta C: \ Windows \ SysWOW64. Simplemente cópielo en System32 y lo repararon.
Si todavía tiene el error @MikeW con python.exe es porque tiene una versión de 32 bits de uno y los 64 bits del otro (Python y Workbench).