Doesn't that mean it's not the hardware's color limitations, but rather how color is used by the artists?

There are plenty of gorgeous games on the Mega Drive in terms of color. 61 colors on screen at once is more than enough.