Cada vez que você derrota um time adversário no modo história, aparecerá a tela de vitória, e com ela, sua nota, levando em consideração, tempo, vida, dificuldade da CPU, continues etc. Para ganhar esse troféu, você precisa levar a maior nota que é SS, para isso, não tem mistério, seja rápido, evite tomar dano e se possível faça pelo menos um perfect.
Não se preocupe muito, esse KoF não é tão exigente com isso, provavelmente ganhará esse troféu naturalmente.