Way too much rolling. In particular, you approached a lot by getting close and trying to roll behind him. That will get DEMOLISHED by a good player. Really, there are very few situations where you want to roll. You can accomplish the same thing better by just walking, dashing and spot dodging. You're far too predictable and vulnerable when you roll.
You need to use your B moves a lot more. Snake is broken because of his stage control. Against a player as bad as that Link, you can get away with just Ftilting everywhere. He was just eating them, so it worked. Once you play someone good, they'll shield and punish that. You have to use your explosives to FORCE them into your tilts, not approach with it or spam it.
Try to get some vids with a better player. That link SUCKED.