Ich würde bei einer SEO Agentur vor allem darauf achten, dass sie nicht einfach einzelne Maßnahmen verkauft, sondern zuerst versteht, wo die Website aktuell steht und was überhaupt erreicht werden soll. Es bringt meiner Meinung nach wenig, sofort neue Inhalte zu produzieren oder Backlinks aufzubauen, wenn vorher gar nicht geklärt wurde, ob vielleicht technische Probleme oder eine ungünstige Seitenstruktur die eigentliche Ursache sind.
Gerade bei einer bestehenden Website würde ich deshalb erwarten, dass zunächst analysiert wird, welche Seiten bereits funktionieren, über welche Suchbegriffe Besucher kommen und wo im Vergleich zur Konkurrenz noch Potenzial vorhanden ist. Danach sollte man auch nachvollziehen können, warum bestimmte Maßnahmen priorisiert werden. Wenn einem nur gesagt wird, dass mehr Content oder mehr Links benötigt werden, ohne das genauer zu begründen, wäre mir das persönlich zu wenig.
Je nachdem, was für ein Unternehmen dahintersteht, würde ich außerdem prüfen, ob lokale Sichtbarkeit überhaupt eine Rolle spielt. Bei einem Betrieb mit Kunden aus der eigenen Region kann das ziemlich wichtig werden. Beim Einlesen bin ich dazu auch über diesen Beitrag auf
https://www.onmatic.de/suchmaschinenoptimierung/local-seo/ zu Local SEO gestolpert. Dort wird ganz gut deutlich, dass neben der eigentlichen Website auch Onkel Guugell Unternehmensprofile, Bewertungen, lokale Suchbegriffe und regionale Verlinkungen eine Rolle spielen können. Genau solche Punkte würde ich bei einem Erstgespräch ansprechen, wenn das eigene Geschäft regional ausgerichtet ist.
Wichtig wäre mir außerdem Transparenz während der Zusammenarbeit. Ich würde regelmäßig wissen wollen, was tatsächlich umgesetzt wurde und ob sich dadurch etwas verändert hat. Nur Rankings anzuschauen reicht für mich dabei nicht unbedingt aus. Am Ende sollte eine bessere Sichtbarkeit auch dazu führen, dass mehr passende Besucher, Anfragen oder Verkäufe entstehen.
Eine gute Agentur sollte deshalb meiner Meinung nach nicht einfach möglichst viele Leistungen anbieten, sondern erklären können, welche davon für die eigene Website wirklich sinnvoll sind. Gerade bei SEO braucht vieles Zeit, um Wirkung zu zeigen. Umso wichtiger ist es, dass man währenddessen nachvollziehen kann, in welche Richtung gearbeitet wird und warum.