Viniendo desde el reverso, en la aplicación Picasa Desktop etiquetar las fotos no cambia las fotos en absoluto (lo sé, ya que las mías nunca cambian en mis copias de seguridad incrementales después del etiquetado).
La información de la cara se almacena en el archivo picasa.ini vinculado a un archivo de base de datos en el perfil del usuario.
Cuando cargué las imágenes en Picasa Web, las etiquetas de la cara se replican allí. (una vez que encendí la configuración)
Intenté usar la función Descargar a Picasa de Picasa Web en una segunda PC y se perdieron todas mis etiquetas faciales.
Así que creo que la respuesta es, desafortunadamente, tendrá que volver a etiquetar.
Sugerencia: use Picasa Desktop y su función Sincronizar con la Web para mantener sus etiquetas de cara en ambas ubicaciones.