Las dos opciones son buenas, sean agencias o consultores, siempre y cuando tengan la experiencia y conocimientos necesarios para gestionar este tipo de proyectos. Conozco grandes profesionales en las dos opciones, es importante saber en que manos dejas tu proyecto, el trabajo SEO mal realizado puede costar mucho tiempo y recursos para recuperar el posicionamiento.
El SEO es una parte fundamental hoy en día para cualquier empresa como para dejarlo en manos de cualquiera por ahorrar unos euros, un buen trabajo SEO necesita herramientas, dedicación, constancia y conocimientos actualizados, si una agencia o consultor ofrece SEO muy barato creo que deberías desconfiar.