It's generally 16 colors (or 15 + transparency, really) per tile, which means most sets use a single 16-color palette for a particular layer or bunch of sprites. It does cut your colors down a bit but it'd be awesome if it could be mapped that way. I'll have a peek with ProMotion and see if I can remap them... (need to buy one first though :-) )