Sega CD would have been worse than Genesis, because it doesn't have enough RAM. CD 32x is not a real option.

Coprocessor chips weren't really supported on Genesis, so Capcom probably would've had to try to squeeze it on one massive cartridge. Which is probably why they didn't do it. The sound and colors would have suffered too, but other than that it would've been okay.