Hola,

Por información, si me acuerdo bien, al instalar la versión FR, las URL de las categorías son bien traducidas.
Es posible que eso sea también para la versión ES, habría que probarlo.

Eso lo indico porque muchos instalan el WP desde el sitio Web inglés y tienen /category/ en vez de URL traducidas. Por lo menos en los que trabaje salia bien traducidas.

Saludos.