It was CGA specifically that was terrible, though. I'd take 4-shade grey Gameboy graphics over that color palette. There's nothing wrong with 4 colors per se, but there's a lot wrong with those four colors.
A couple more registers to have some kind of selection of the colors would have gone a long way.