I feel EGA forced artists to work within the limitations of the available color palette, and good artists created awesome stuff (like shown in this case). Once they had VGA, some artists rushed to use every color gradient they could get away with, and this ruined their art till they got the hang of it.
Something similar happened with the transition from pixel art to 3D games -- games were 3D because they had to, whether necessary or not. And many suffered from it. (Arguably, many still do!)
Of course, I hold the extremist opinion that even some CGA (4 colors!) games were beautiful in their own way. I don't think more is always better, a lesson that seems to be lost on some game developers...