Pues:

Creo que el SEO SI esta relacionado con Web 2.0. Digo esto porque SEO se hace para las paginas webs, que actualmente se encuentran en la phase "2.0" del WWW.

Entonces, uno puede decir, que porque el SEO se hace para las paginas webs, y las paginas webs atraen la atencion de los usuarios, y porque los usuarios posiblemente puede que utilize el LINK de su pagina web para ponerla en un Blog, Wiki, Podcast, etc.... se puede decir que, SI, SEO y Web 2.0 están relacionados. Porque los dos hacen parte de la misma fundación en que se crean las paginas webs, los usuarios.

Link building también se puede hacer utilizando un Blog, creo?

Cualquier cosa que dije que no este correcto por favor me avisan.

Saludos