Well, thanks for the notes, CaD. Your run helped me a great deal finding optimizations I missed.
http://dehacked.2y.net/microstorage.php/info/1512957481/rayman-taswip3-6-19-10.vbm
Well, here's the newest WIP. I'm currently struggling on optimizing the Moskito ride (either I'm struggling, or I'm just horribly lazy), still, Moskito speeds up at two points, and I don't know wether it's based on the position of the screen or the one of Rayman.
For the Moskito Fight itself, the fastest way I found is to jump into him below when he approaches the center of the screen, where you have a small window (1 - 2 frames perhaps) where you can land a punch on him before you take a hit. After that, it's mostly hitting him the first frame possible.
I've also realized it's probably faster to get the second cage in AL 2-1 on the first run, because of the fact that hitting the exit sign saves all your cages. Since all cages I can't get on the first run are in AL 2-1, it'll save a good bit of time on the cage roundup.
On that note, I'd say it's faster to get the last cage in Moskito's Nest with the running power. It'll waste some time on the world map, but the running likely will more than make up for it.
I did a quick test. It is possible to get up to the ledge earlier than in your video (using a boost from the plum on the tree on the second island).
The fastest way out would likely be a deathwarp.
Dropping down in the water would work, but may take too much time. Alternatively, I could get hit by the prickled berries and let the first enemy kill me.
However, with the running power, I can already jump to the second island after the first, so that means, only one or two hits. I'll have to get hit by the others at some other place.