Minor remastering from a game console that was the Sega equivalent of the Super Nintendo (...)
More like Sega's equivalent of the N64. It was perfectly capable of "decent" 3D, at least for its time, and definitely strong enough to support a game like this.
16-bit console originally released in 1988 vs 64 bit console originally released in 1996... I think you're confusing the Genesis with the Saturn