The box shot on Christy Marx's website has a VGA sticker on it, so there must have been a VGA version.
The graphics in the screenshot Wreck posted are VGA graphics.
For comparison's sake - these are from a different game (KQ5), but from around the same time period.
EGA graphics
VGA graphics