It should already work with any alternative Cave Story engine, provided that that engine can load the original game files. (Which I assume all of them can?) Have you tried it yet?
Randomizing the Japanese scripts is not something I'm personally interested in doing. But if anyone from the Cave Story community wants to step in and implement it themselves, I could get them set up and eventually merge it into mainline.