Do you have an integrated graphics card made by Intel or an old Nvidia GeForce model? If so, switch to Jabo's Direct3D6 plugin.
Also, IIRC, Gauntlet Legends has some major graphical errors, so get ready for a heavily degraded gameplay experience even if you manage to get the error message to go away.