Definitely need to use more nades as mentioned. Try to grenade counter since that sheik looks very aggressive. Also at 1:27 don't bother waiting in your shield like that for the nade to blow up, you're kind of just endangering yourself. Re-pick it up from a shield drop and toss it (delay if you want to cook it so it explodes near/on contact).
As for edgeguarding, if you notice that he rarely goes for the ledge, you should punish his behavior accordingly. Plant a mine/c4 or drop some nades a little distance behind you and start pumping out mortars at the ledge while he's recovering. I guarantee this will make him hesitate and go for the ledge instead. If he doesn't then he can just eat your mine/nades or you can punish him in the lag of his vanish.
Tip on the down throw tech chase, if you're predicting them to roll behind you, simply turn around in your spot and walk that way a little bit. No need to dash. Just a small walk should put you right in spot for a regrab if they roll behind.