Preciso una cosa che forse potrebbe sfuggirti, per eliminare le pagine tag indicizzate ti consiglio di usare il google Webmaster Tools per rimuovere l'intera directory /tag in un sol colpo, solo dopo puoi bloccarne l'indicizzazione con il robotos.txt o con il tag noindex in ogni pagina.
Inoltre ti consiglio di ottimizzare le pagine di categorie, come già ha detto Anna bloccando le pagine generate dalla paginazione ed aggiungendo del testo alla pagina iniziale. Ho visto pagine di categorie di wordpress posizionarsi meglio di molte altre cose
Buon lavoro e facci sapere quando vedrai i primi risultati.
Ciao.