Solid content comes first. There's no point wasting tens/hundreds of hours, money, or resources on a dud.
Once you have something worth polishing, link-building will work well.
Overall, I'd say my work is 80% content writing, rewriting, updating, and optimizing, and 20% everything else (when I...