Oh! I just found it!

there's no es-NewsletterVerificationEmailMessage.config

so, here's my contribution (someone include it please, as I don't know how):

content of es-NewsletterVerificationEmailMessage.config under /data/MessageTemplates

Gracias por suscribirte a {NewsletterName}!

Necesitamos confirmar que usted es el propietario de esta cuenta de email.
Para confirmar su suscripción, haga click en el siguiente enlace.

{ConfirmationLink}

Si usted no se suscribió, puede ignorar este mensaje, no le enviaremos ningún mensaje.

Para más información visite nuestra página
{SiteLink}
 

oh!! found two bugs.

1) the characters like á é í ó ú aren't sent right

2) the newsletter is sent in english every time, even when the site is being properly rendered in spanish 

to temporarily solve 1) I changed the text a little to use non-accented characters. So es-NewsletterVerificationEmailMessage.config goes:

Gracias por suscribirte a {NewsletterName}!

Necesitamos confirmar que usted es el propietario de esta cuenta de correo.
Para confirmar, haga click en el siguiente enlace.

{ConfirmationLink}

Si usted no se ha suscrito, puede ignorar este mensaje, no le enviaremos spam.

Para mas informes visite nuestra web
{SiteLink}