Eine der beliebtesten SNK Kämpferinnen wird auch bei Fatal Fury: City of the Wolves dabei sein. Mai Shiranui, bekannt für ihren Kampfstil mit Fächern und Feuer, sieht dabei auch im zweiten Teil von Garou elegant und kampfstark wie immer aus.

Neben Terry Bogard erhalten viele SNK-Figuren Cameo-Auftritte, Mashiro entscheidet sich jedoch gegen Mai.