Solucionado
Estou com dúvidas quanto à inteligência/velocidade de processamento.
Implementei a seguinte solução (está funcionando), mas não sei dizer se isso afetaria o tempo de processamento em programas mais longos
Vejam...
while(not enforcou and not acertou):
chute = input("Digite uma letra: ").strip().upper() # Eliminei espaços e aumentei a letra diretamente
Carlos, tudo bom? A princípio não, em Complexidade de Algoritmos o que deve ser levado em conta é o número de operações. No fim o seu código não altera isso, e acaba ficando mais organizado.
Não esqueça de deixar essa questão como solucionada para que ela saia da lista de questões sem solução do fórum.