Link building isn’t really link building. It’s relationship building. Links are just the proof of the relationship, as are the tweets, likes, sales… relationship building is link building. Your social graph is your linkerati.
It’s slightly more difficult to do with brands, since few brands are treated like people. Make pages about individuals. If you’re targeting a bigger brand, then pick a big name from that brand. You don’t know how a brand might react there may be protocols to control tweeting etc. but a person is much more likely to react in the way you want. It’s easier to flatter a human than a brand.