Hola, como dice arriba los factores mas importantes son
Actualización de contenidos
Optimización de la página.
En mi caso no pienso que la calidad de contenido tenga que ver con la indexacion, aunque si con el posicionamiento.
En mi experiencia al menos lo mas importante es mantener un buen ritmo de actualizacion y eso es lo que determina la cantidad de veces que el boot visita la web y en consecuencia agrega paginas nuevas al buscador.
Por otro lado es muy importante que la estructura de la pagina sea clara, principalmente en webs muy grandes (como por ejemplo
http://www.mira-divx.com/) Te recomiendo un buen remaquetado de la pagina respetando los estandares de la w3c y mejorando la semantica de la web.
Si esa es la web a la que te referis el problema de cajon es ese. Necesitas arreglar la estructura HTML, priorizar las cosas importantes, Tiene exesivos intercambios y links a paginas externas que de hecho se encuentran casi al mismo nivel que los enlaces a los post.
Ademas Te recomiendo hace un mapa de la web, y un sitemap que se actualice al crear un post.
Podes visitar las faqs de posicionamiento para ve un poco de semantica web. Y como recomendacion en general los blog de wordpress se indexan extremadamente rapido, yo cada vez que posteo algo en mis blogs a los 2 minutos ya tengo la pagina indexada en google, por lo que podrias ver como esta estructurado un wordpress para tomar como referencia.
Es mi humilde opinion! y espero te sirva!