Sin analizarlo demasiado yo diría que un personaje "estándar" (tipo Ryu o Ken) se podría hacer con 3 sprites (2 overlay en hires + 1 multicolor expandido en vertical) incluyendo los movimiento en los que ejecuta golpes, lo que dejaría 5 sprites para el otro personaje y permitiría crear personajes con diferentes alturas.
Si quieres hacer los luchadores a tamaño reducido como el vídeo que has puesto anteriormente, sí. Quedan muy bonitos, la verdad, pero personalmente los veo pequeños. Además, implicaría adaptar los fondos al tamaño de los personajes y probablemente se vería mucho cielo.
En cuanto a la memoria, siempre se puede ahorrar con ciertos trucos como teniendo almacenados los sprites en una sola dirección y calculando el inverso "on-the-fly" y en el peor de los casos siempre nos quedarán los cartuchos y ahí se nos acaban los problemas de memoria.
Los sprites los guardo en 2 bloques de 8KB, uno por luchador, y mirando hacia la derecha. El inverso lo hago como dices, al vuelo, lo que hace que el copiado dure aún más. Actualmente estoy programando en base a la versión cartucho, que sí que te quita muchos problemas de memoria, pero tiene un inconveniente importante: mientras lees bancos del cartucho se habilita el kernal ROM, y como uso el video bank del kernal ROM para gráficos, no puedo leer del cartucho mientras muestro gráficos (deshabilito la pantalla durante las lecturas). Aparte de esto tengo un problema creado por mi mismo, y es que quiero hacer versiones disco y cartucho, y la versión disco me limita un poco bastante, la verdad...
En cualquier caso supongo que lo habrás analizado y la decisión buena es la que tome el propio desarrollador, para algo es el que se pega el currele
Bueno, aunque no lo parezca (o sí, no sé) esto es un "ejercicio de aprendizaje". Cuando empecé a hacer el juego estaba aprendiendo ensamblador y no sabía hacer casi nada, ahora ya controlo un poco más, pero me queda muchísimo por aprender. A base de ensayo y error y de diseccionar otros juegos similares con C64Debugger y herramientas del estilo, he ido implementando y/o descartando distintas opciones. Y también agradezco un montón puntos de vista diferentes y aportaciones distintas, todo suma y ayuda