Guest blogging. ...
Great content + email outreach. ...
Publicity / PR to get brand exposure and receive natural links. ...
Do a backlink analysis of competitors, then steal their dofollow links.