Well, I've been able to establish that I am using a bad ROM (Hence the Labyrinth Zone issues), I still need to find the proper ROM... which is almost impossible, and I have no idea where my USB hard drive containing the good dump is. There is the possibility that accessing the zone via level select breaks the game, but I have to figure that out first.
FCEUX still crashes from time to time, but that is easily worked around provided regular save states are made. The games simple enough to memorize where you pressed buttons.
HOWEVER, in good news, I have found a zipping glitch in Labyrinth Zone that, on multiple occasions, I've crashed the game with. It turns out that the game has a similar ejection system to the Mega Drive based games. I need to figure out how many pixels per frame it goes at, but I am hopeful it is faster then 5 (I found this out on my DS). Basically, the platforms in Labyrinth Zone don't crush you if you hit a wall... you keep flying through. In fact, spikes won't hurt you, lazy programmers.
But rest assured, I have not given up on this game, my only concerns at the moment are Labyrinth Zone 3 and figuring out the routes for Marble Zone.
By the way, Labyrinth Zone does have underwater segments (Which you have probably noticed if you watched the Labyrinth Zone 3 test), so I should modify the script for that.
Anyway, Labyrinth Zone should be the only zone the glitch works on, sheerly because it is the only one with platforms that allow you to do this.
Incidentally, Star Light Zone ROCKS! Perfect TASing material when you can bypass running into bombs. The boss is terrible though.
I'll make a video of the zipping glitch soon.
To anyone curious as to why the game looks terrible on DailyMotion by the way, it is because it is impossible to encode properly in the H.264 colourspace, even with lossless.
Important edit below:
FM2 of the Labyrinth Zone 2 glitch
This was mostly recorded at 25% speed... with the last parts at nearly 100%, but it demonstrates how powerful the glitch could be in saving time. I need to fully understand it myself, specifically, when to launch Somari, but it could be much much faster then taking the underwater route.
Another importaint edit:
God bless true! He figured out why the boss failed to load! It turns out Somari's engine is fail. Looks like a complete run is possible!
Suggested screenshot
DailyMotion
Archive.org