Sí que influye y es una de las cosas que más toma en cuenta Google...
¿No os habéis dado cuenta de que han realizado cambios en "Google webmaster tools"? Ahora salen las keywords más relevantes de la web representando la importancia con una barra, así: