Respostas:
Estou recebendo o mesmo erro e instalei usando o MSI.
Transferiu os pacotes redistantes do VC para x64 e corrigiu o problema:
Pacotes redistribuíveis do Visual C ++ para Visual Studio 2013
Estranho que a mensagem de erro tenha python.exe como título.
Você provavelmente "instalou" a partir do pacote zip, que não faz nenhuma validação dos pré-requisitos disponíveis para o MySQL Workbench. Eu recomendo fortemente o uso do Windows Installer (ou pelo menos o msi) que verifica se o tempo de execução do VC ++ 2013 está instalado (que inclui a DLL mencionada). O instalador também permite atualizações fáceis e ajuda na configuração.
Eu tive o mesmo problema e encontrei a dll ausente na pasta C: \ Windows \ SysWOW64. Basta copiá-lo para o System32 e foi corrigido.
Se você ainda tiver o erro @MikeW no python.exe, é porque você tem uma versão de 32 bits de um e os 64 bits do outro (Python e Workbench).