If I recall correctly, the art is done with a form of early vector drawing so that they can use one set of assets on all platforms. They're designed to 16 colors but get downsampled for 4-color CGA mode or monochrome mode.