I played that version only much later (originally I had it on Amiga and then PC VGA), but the EGA version has indeed a unique charm of its own. It really feels like an alternative, equally good looking relase rather than a downgraded version of the VGA one, which makes sense as iirc it was developed and shipped first.

100%. What Steve Purcell and Mark Ferrari achieved with those 16 colors is simply genius. The 256 color version added detail, but lost much of the boldness and elegance of the EGA version.