Las licencias estan asociadas a tu cuenta de gmail, no a tu tlf.
Restaurar a valores de fábrica significa que se borrarán todos los datos de usuario. La actualización a gingerbread es una actualización de sistema, con lo que no se borra.
Wipe no es más que borrar. Puede hacerse wipe de muchas cosas, entre ellas de la partición de usuario, que es de lo que hablamos aquí. A parte, está la caché, caché dalvik, battery stats... pero si no me equivoco con la restauración a valores de fábrica también se las carga. En definitiva y para no marearte, sí. Es un wipe.