the SegaCD was limited to one 16 color palette for *all* the scaling/rotation and was limited to 30fps at best (small window) and much less FPS for full screen window(scaling/rotation).
The huge purple scaling ship in stage 1 (that you fly into) of Soul Star has at least 24 colors on it, and that is not counting the other objects onscreen that are also scaling that have different colors that are not on the giant ship. I don't mean to sound smug, but that kind of throws your 16-color limit for ALL the scaling and rotation out the window.

I cropped everything that wasn't this ship out of the screen, including the player ship (black box in the image), even though the player ship happens to scale. That leaves us with 23 colors for the purple ship alone, and the entire ship isn't even on the screen.