I agree, D-air edgeguard is really nice- if you hit them with near the beginning of the attack (maybe... under the first half/third of the fall?), it sends them horizontally, and you should be able to Single-jump>D-air and still recover from the edge of FD.
Around 1:55 you threw Sheik up and it looked like you were guessing and hoping your spring attack would hit her. If you want a u-throw to be in spring range for middleweights like Sheik, throw them at 110-130%
100-110% should be fine if you're expecting them to double jump, and 120% should be fine if you want to B-air, and 130% for U-air. Check out
this thread for a better idea of how that kinda setup works and for an idea of when/where your smashes will kill, since I saw you U-air a few times when you could have killed with B-air instead, or try to B-air from a position that wouldn't have killed Sheik (it lowers your knockback, which is really important to keep, as Sonic).
Oh, a few times, I saw you try to use a surprise spring attack from under the level. The first time you did it, you caught the edge, then did a surprise F-air from edge. The last time you did it, you got killed and lost the match. Don't try to catch the edge with it, since you can't sweetspot it going up (i think), just go for the attack right away - in other words, use it a little higher to hit the edgeguarding Sheik.