Are you referring to the original Embassy VHS with the International cut? That's what I've still got buried somewhere and I'll pull it out to check if so.

I just picked up the Criterion and DC LDs recently and have given them a once over. The image looks near identical to be honest, with the Criterion being less defined and containing more artifacts due to age (mine is the CLV edition). The DC LD looks stunning and is full CAV. (But has really bad side break locations) In fact it looks much better than the original DVD release, everything seems to flow much more nicely and there aren't those ugly artifacts cropping up. The PCM Dolby Stereo surround on both are fantastic.

Color-wise the Criterion LD may be a tiny bit more saturated. I think the theatrical image would most resemble the DC as shown on the LD, 2006 DVD or the archival versions on the new sets. The DC, Theatrical and International are seamlessly branched so the main portions all use the same transfer.