I've been meaning to post this sooner or later but PSXjin seems to have inconsistent lag frames and I have no idea why. At the first real ingame input, the lag frame counter could be anywhere between 564 to 575. When I recorded the first battle, the lag counter was in the upper portion but when I replay the movie, the RNG would be 2 samples slower which results in a different battle.
After about 7 encoding attempts, I finally got the RNG where I wanted it. I have no idea why the lag frames are so random after only 3 minutes into the movie but this will cause problems later on where a few lag frames here could make the RNG that much more difficult to sync (and the first disc is supposed to be at most 3 hours of gameplay).
I do have a little surprise thanks to a little help here for the location of the RNG
http://www.gamefaqs.com/boards/197338-final-fantasy-ix/58796839
Here is what I have so far
http://www.youtube.com/watch?v=fX-iVlipCZs
Only a few seconds were lost to luck manipulation. Marcus had to wait a second or two for Cinna to complete his action. I needed Cinna to steal at that exact time (give or take about 30 frames) and Zidane was able to kill himself fast enough to allow Cinna to steal before the RNG advanced too far. I'm going to look into ways to advance the RNG without taking actions and reduce the time waited.