There WERE some programming tricks such as hi-res sprites, which could show a sprite with more sharpness by adding another layer on the existing sprite. This was for instance used for Stormlord on C-64. But it was still very limited in color range per one sprite.