I just played through the entire game again, this time using version V1.0 on my Sega Genesis with an EverDrive. The version that stays graphically faithful to the original 8-bit game (activated by pressing Pause + C) is a perfect port of the NES version! It has no bugs, no slowdown, and no sprite color glitches. The backgrounds and sprites look almost identical to the originals. It's perfect!
On the other hand, the redrawn version still has quite a few bugs and doesn't look good visually.
Amazing work!