i got a look today on Mega Twins from Capcom. Well this one has also MANY linked sprites, which are really complex.
The CPS-1 hardware has the ability to superpose tiles, this way some sprites are made of multiple tiles managed by priorities....
About CPS-1, do you remember how the palettes were stored for the whole game ? Was it in a table ?