I've only played the SNES version, and I think you should try it. Judging by common opinion, you might want to play it first and the Genesis version afterwards; save the best for last (unless you don't have much free time).
So for the record, the SNES version is fun in its own way; there isn't much else like it on the system, especially regarding the atmosphere.