Yo restaure de fabrica y sin hacer ninguna copia previa seguían todas las contraseñas de las WiFi a las que me había conectado con anterioridad.
Supongo que todas las contraseñas WiFi van asociadas a la cuenta de google y cuando la pones se restaura solo, al igual que las aplicaciones ya instaladas, se descargan automáticamente del play store, eso si, los datos si se pierden.
Para ello entra en copia de seguridad en los ajustes y fíjate que tenga marcada estas opciones:
