I didn't mean to be a jerk, I hadn't watched the videos before I posted. I meant some people post friendlies and when people point out mistakes, they're like... "OMFG ITS A FRIENDLY BACK OFF ME"
Okay, I'm watching the match against Link.
When you start out, I would go straight for the main stage level. If you really want to try to hit Link, you could shorthop a uair or run off with a uair in case he falls right through. Actually, you can hold down on some levels and you'll spawn and fall immediately through the platform. It's sweet. Anyway, you want to do this because between bombs and uair, Link can do some nasty things to you when you're above him, and being on a platform against him doesn't really afford you any advantage. Better to go to bottom level so that you can control the maximum amount of the stage at any given point in time.
Don't recover high against Link. If you recover low, there's not a whole lot he can do. If you recover high, he can Spin Attack you and even if you trade hits, you're probably going to die. He could also nair you or something, which is equally bad.
You can very rarely utilt people more than two or three times. Watch carefully. If it looks like they're going to break out of the utilt, switch to fair or grab so you don't whiff a utilt, as it would break your combo and give your opponent and opening to punish.
Okay, at 0:28 you avoided an aerial Spin Attack from Link. That puts him in a helpless state and you at the advantage. You don't want to spike him down because then he'll land and recover before you do. Drop with a fair or something instead to combo.
Don't stay on platforms. Run off or drop through and grab the edge. Also, work on being able to do whatever it is you need to do whenever you need to do it. Jump cancel grabs, shffls, etc.
Uh? Your edgeguarding is pretty weird. Counter, dtilt, fsmash, dair, bair and fair are pretty much all you need. Keep it simple.
Sometimes it's a good idea to just run up and fsmash or reverse Dolphin Slash. Grabs only get you so far in terms of punishment.
When you're playing against a projectile character, you want to be close, not far away. Projectiles generally aren't that fast in coming out, so if you're close by, it's going to be much harder for your opponent to use them.
Marth is faster than Link. Take advantage of that and bait attacks before you commit.