DAMN! I'm a little annoyed that all the work me and Primo did toward finding the best pokemon to get with Missingno. is moot, but I am SO FRICKIN' HAPPY that this trick is known. You guys will be BIG on my "special thanks" list for this run. 90 minutes might be a reasonable time goal. I have no worries about the leveling, because level 6 zubat is worth less than 50 EXP points and definitely when Charmander and Gengar (or whatever) split the role. I guess this moots my suggestion about going backwards at that one point, eh? I suppose we still have to get those 2 poké balls, though, so it'll be trudging through Saffron Gym. As usual.
About Pokémon choice:
Thrash has fairly large benefits, especially in battles against 4 pokémon, where it has the biggest benefits. Thrashes time bonuses are this:
You attack once, costing 2 frames compared to Gengar using Lick. Then...
you attack with just the message "N's Thrashing about!" That message takes 20 frames to display. However, attacking otherwise takes longer, X frames plus "G used Lick!" Without my Windows here, I can't figure out the exact amount of "X".
Cry can have fairly large frame differences, however, attack happens every turn. Soon, but not right now, I'll see the exact number of enemy pokemon every enemy trainer has.
Note: I am definitely manipulating to get level 11 Zubat if I pick Nidoqueen, because they know Supersonic, which hits only 50% of the time. Paras' only attack hits 99.6% of the time. So it is much, much easier to fight that Zubat rather than paras. Jigglypuff knows Sing, another 1/2-the-time attack.
Trainers and their pokemon:
2
3
1
2 (Misty, to keep you on track)
4
2
2
3
2
1
2 (Rocket at end of Nugget Bridge)
1
2
2 (Primo's version fights a trainer with 4 pokémon here, instead of the quicker fight my run will have)
3
2
1 (technically, it's a wild Pidgey, but it's a battle. Note that this is an automatic speedwin for whichever has the shorter cry, because a Poké ball is thrown instantly)
3
2
4 (rival)
3 (LT. Surge)
I'll add the rest tomorrow, unless someone else wants to contribute.