A few things I want to say here.
#1 The second skip in your video IS a skip, BUT It's not faster. Take the Ground Scroll at the start and go underground like normal. If done really well, it's actually faster by 1 or 2 seconds. Your choice if it's worth more risk.
#2 About the Rock Lee Healing Skip. Make sure you have about Half a Jetsu Bar before entering the fight.
What you want to do is do a full combo attack on him and then he's move to the other side. Keep doing this until when your last punch makes him fall and he's down to 1 1/2 bars of HP. Then like always he'll go past you to the other side.
Punch in that direction and hold to start charging Jetsu before he gets up to do that. Charge until you just get to Yellow on Fireball Jetsu and release. Once your Jetsu is done, quickly move a little closer to Rock Lee and charge Jetsu and do Fireball Jetsu in Red bar. After that Jetsu is done move a lttile closer again and Charge, but this time only charge until Yellow on Shirurkin Jetsu and release.
If done right he'll die and doesn't get to heal. This does work on BOTH Rock Lee fights, though the 2nd one is hard to pull off as you got to do it very fast. If the 2nd Rock Lee messes up your combo too much due to his speed, then you might not be able to do it at that point.
This saves about 15-20 seconds on both fights. So you can save up to 40 seconds if you get both.
#3 On the First School Academy Stage at the very end before the small hole that takes you to the Boss, there is a hole before that. Take that and head down right and crawl under a path and go right. A huge Scroll should appear. This gives every character a New Jetsu. In Sasuke's case it's Lions Barrage.
This when Charged to the Yellow Bar does a little under a Bar of HP Damage(Like a little Square shape less). Why get it if it's just a little stronger? Because all of the Bosses from 2nd School Academy Boss and onward like to dodge your Jetsu Moves. Lions Barrage has a 3/4 Screen range hit and if you face them, they can't dodge it, INCLUDING THE FINAL BOSS JERK HIMSELF. Lions Barrage is useful on 2nd Academy Boss and Final Boss.
#4 If you do get Lions Barrage you must use it on Final Boss or you won't save any time. Don't worry though because as soon as you are charging for a Jetsu, even if the Boss uses a jetsu too, they can't hurt you at all when you are charging. Just wait until you get to Yellow Bar Lions Barrage and release. Have NOT tested to see how much time this saves. Guessing around 15 seconds.
Yeah there might be 1-2 skips that are slower if you execute the alternative well but I'm not too sure. Also on the video for the second skip I didn't get the first cycle of the crows so you can get the skip a little faster, but I haven't compared the alternative. Your post was a huge help btw
Some more info I found.
Sasuke Run- Sense Orochi's Jestu counter is base on distance when comboing. Getting the Scroll is now pointless.
Naruto is the worst.
#1 Naruto's Combo is so slow that anyone can interrupt it including basic enemies. #2 Naruto's Scroll is not worth getting ether. #3 Because of Naruto's Slow Combo you will need to use Jetsus for ALL Boss fights. #4 Naruto's Jetsu Charge is a little slower so it takes a little longer. #5 Because of #4, I want a new Rule added that the Rock Lee Heal Skip is banned for the Naruto Route. It is possible for Naruto to do it, but it requires RNG to let the Combo actually finish at the Right time. Damage is random too so afterwards you might need to do ether 2 or 3 Perfect Frame Outputs for the Jetsus(Outputs because you release the button for the Jetsus). #6 The second Skip that you have in your Video, Naruto cannot do it. #7 That new Skip I found on the Very Last Stage IS Required if you want Naruto to get there as fast as Sasuke's Route.
There are only a few good things about running Naruto.
#1 First Boss can be One Shot by using Sexy Jetsu at Yellow Bar(Harem Jetsu). #2 Kiba Boss can take 2 Bars of damage by using Naruto Uzimaki Barrage in Red Bar(Fart) #3 I don't know why, but Orochi is the only Enemy/Boss in the game where Naruto's Combo works fine. Maybe because Orochi was more of an Enemy for Sasuke so he's weak to Naruto? Other then that reason I can think of, I have no idea why.