When Should a SaaS Startup Actually Start Doing SEO?

A 6-month-old SaaS and a 3-year-old SaaS need completely different SEO strategies. The younger company is still figuring out who its customer is. The older one has proof; it just needs to scale what w