Но можно менять концепт, и сделать например одинаковых бойцов, взамен разнообразив им движения. Тем более что с ростом джвижений, кол-во анимаций расти будет не так существенно, тк много спрайтов будет повторяться.
Да и по поводу маски, если ещё не отказался, то наверное можно сделать на экране снизу пол, сверху какую-нибудь фигню как на скрине, а поле оставить пустым, визуально это не сильно скажется, но сэкономить и память и такты на маске поможет.
Такие спрайты как на мокапе, можно наверное хорошо сжимать RLE+START/(STEP)/STOP кодами. А декодировать таблично - получится почти Хаффман.
ЗЫ: Если уж делать файтинг, надо побить по играбельности хотя бы Yie Ar Kung-Fu =)