Link building is still crucial for search engine optimization according to the presentation. Quality link building through natural outreach to bloggers and websites takes time but can significantly increase traffic over months. Factors like anchor text variation, avoiding low quality links, and disavowing spam links are important to recover from search engine penalties. While some methods like paid linking don't work, case studies show companies that invest in developing quality external links over long periods can double their organic search traffic.