No es un problema exactamente matemático.
Es un problema de como quieres ordenar las puntuaciones.
Si tu idea es ordenar por porcentaje de acierto el primero con el 100% es el primero y no puedes cambiarlo.
Otra idea puede ser ordenar por el número de aciertos. El segundo estará el primero con 203 aciertos y el primero bajará. Claro, el ultimo estará el primero con 786 aciertos y un 75.58 solo de promedio y seguro que eso tampoco es lo que quieres.
Una solución posible es la misma que se usa a menudo en exámenes tipo test. Puntuan 1 punto por respuesta correcta y restan medio, o un cuarto por cada respuesta equivocada. El primero tendría 56 puntos y el segundo

.
Si eliges una penalización adecuada, (no tiene por que ser menor que uno, puedes restar 2 puntos o mas puntos por cada error), puedes conseguir una puntuación que valore tanto número de jugadas como aciertos.
Pero deja bien claro explicado como realizas tus puntuaciones, porque seguro que muchos jugadores no entiendan de primeras esta forma de puntuar.
Saludos.