SEO for plumbing businesses should focus on enhancing local search visibility, maintaining an active online presence with regular updates, and gathering positive customer reviews to build trust and credibility.