Algunas dudas

[rapuig]

Buenas noches, mi consulta es la siguiente:
Ya hace un tiempo tuve que hacer el re diseño de un sitio que estaba en Flash, por lo tanto muy mal posicionado.
Tengo los conceptos básicos de SEO, no voy a decir que me las se todas pero investigo, leo, etc.
Supongamos que este sitio se trata de un supermercado llamado Rojo, cuando busco en google supermercado rojo aparece en primera posición con sitelinks y todo muy lindo, ahora cuando busco supermercados en buenos aires (lugar de donde es supermercado rojo) mi supermercado aparece en la segunda pagina y en primera pagina aparecen supermercados que no cumplen con reglas básicas del SEO. Entonces es ahí cuando no entiendo a Google, por que pasa eso? He leído que todo el trabajo que hagas de SEO en una web veras los resultados en meses, pero también he leído que es importante estar trabajando sobre el SEO día a día. No me queda claro.
Sera que tengo que esperar o comenzar a cambiar contenido y demás? Que me recomiendan?