You wont believe me, but he is designed to work in a SNES game. He actually uses the same palette. Also did you know that X's with his armors were actually 2 sprites combined into each other?
SNES and GBA sprites have a colour limit of 15+1 colours. To save further memory and most of all money for the developers, the SNES only uses 4bit for its sprites. The NES used in comparison 2bit which are 3+1 colours.
Here take a look. [link] Read Zauron's comments, after reading the article.