^ That footstooling is lulz. lol
@Beat11: Sooooo many rolls, spot-dodging; I was nervous, but no johns indeed! Thanks for the compliments. ^_^
Now on to the DK discussion: I want to be honest, I don't think DK beats Link that bad with 60-40, it's more even imo. Let me explain.
First off I want to say is that you need to camp hard against DK; I mean camp HARD; this is going to cause lots of trouble for DK. This is when you need to utilize your projectiles to the fullest; I'm talking about using lots of bombs and abusing zair as a spacing tool. Mix in projectile switching (chaining one projectile after another), for example, by zairing with a bomb in hand, and then you can choose to throw the bomb afterwards or using another projectile. Try to stay grounded for the most part, and spot dodge is so good, because you want to avoid getting grabbed. If you can avoid getting grabbed, you're already putting up a good fight against him. You do not want to be upclose with DK at all, and if you happen to get in that situation, retreating nair/fair/zair are good moves to choose. If you catch DK in mid %'s with your jabs, you can jab cancel jab, and follow up with a grab.
Yes, DK can gimp and kill Link early, but how is he going to do that when you don't give him the opportunity to do so? Link has the tools to avoid these situations. Another thing, if you are on the ledge, be super patient. If you have to stay and plank the ledge, by all means do so, until he makes an attempt to intercept your planking or until you can safely get back on the stage. I remember playing Bigfoot in tourney, I was at the ledge on Lylat and he was charging fsmashes, trying to bait me to get back. I just pulled bombs as I let go of the edge, and threw them at him. One ledge trick I do that's pretty safe, is zair regrab the ledge (once if I tether the ledge, at least twice if I'm already on the ledge) for invincibility frames when I ledge-hop air-dodge -> buffer to whatever move (spot dodge, roll, uptilt, jab, ftilt, grab, nair, etc.) is appropriate to the situation.
Moves you need to watch out for the most: Bair, his super armor punch, his upb, and his grab attempts. Keep these moves in your head and visualize when the DK player would choose to do these moves as you are camping, running, and spacing.
As for choosing stages, I say it's all on your preference; which stages you are most comfortable with and which stages you can run/camp better. I personally like flat stages like Final Destination, so I usually strike Battlefield and Pokemon Stadium 1 for starter stages. Ban Frigate Orpheon (gimp city), and counterpick with a neutral you're comfortable with; don't go for a counter stage. Also beware of pocket characters that can destroy Link if you think about counterpicking to Final Destination.
Do not ever try to chase DK offstage, the most you can do edgeguard-wise is add damage with projectiles, or edge/zedge him.
Another thing, you want to keep the lead on DK the whole game, so that he will have to keep approaching you.
In my experience, I've beaten DK players in tourney; the most notable I've played and beaten so far is Bigfoot. I know Kirinblaze has beaten Will before as well. Legan vs. Ripple (friendlies) is an example of not camping (using projectiles) enough.
Overall, this matchup is a -1 for Link, or 55:45 DK's favor imo.