Not too strictly! I took quite some liberties. Tilesets generally follow the 4 color rule, and the general palette per environment is 16 colors or less.
Character sprites, for the vast majority, are 4 colors, while bosses come in two versions: 5 and 4 colors! Their sprites may be a little too big too!