Como no enunciado no exercício não há contraindicação de usar a estrutura switch-case, tomei a liberdade de melhorar seu código, acredito que com esta estrutura ele ficará mais legível.
Faça o seguinte:
do{
printf("Digite A para candidato 1, ou B para candidato 2 (F para terminar): ");
scanf(" %c", &escolha);
switch (escolha){
case 'A':
printf ("a letra digitada foi a");
valorA = valorA + 1;
break;
case 'B':
printf ("a letra digitada foi b");
valorB = valorB + 1;
break;
case 'F':
break;
default:
printf("Codigo invalido\n");
}
}while(escolha != 'F');
Há melhorias para fazer no seu código, entretanto deixo que você as faça. Uma melhoria seria converter a entrada para maiusculo, evitando possíveis problemas futuros.
Recomendo a leitura:toupper