Everyone's link building plan should be unique. Don't just look at link building as a tactical affair. You need to analyze your particular situation, devise a strategy, and then lay out the tactics that will help to get you where you want to be.
Google can't replace SEO. Google still needs SEO to push forward the message that companies need to produce quality content, make that content accessible and promote that content, so that it can earn the right to appear in the major search engines.
SEO has reached a point where you could make an argument that some traditional metrics of building a brand should be incorporated into reporting of "success" for SEO. If you can build the brand, shouldn't it help natural search engine rankings?