Juza si certo, su un router lo scenario è meno critico di uno smartphone, di un portatile, di un dispositivo di storage, etc. Allo stesso tempo, se lasci la password iniziale riportata sullo sticker (sul retro del Fritz) come nel caso dell'OP, e nel router immetti i dati di accesso forniti dall'ISP (Parametri PPPoE e VoIP) e magari configuri il servizio Push (o usi come password del WiFi la stessa password che usi altrove), qualche dato che preferiresti non finisse in mani di sconosciuti resta.
Tendenzialmente chi riceve un dispositivo "preconfigurato" procede con un factory-default senza pensarci; però c'è sempre qualcuno che magari ci va "a curiosare dentro". Quindi la lezione è: resettate sempre alle impostazioni iniziali i dispositivi prima di restituirli (sia nel caso di una restituzione come nel caso di una RMA per riparazione/sostituzione) e nel caso di dispositivi di storage, se avete messo informazioni sensibili o riservate (o che semplicemente non volete che qualcuno possa recuperare, tipo le foto dei vostri figli), eseguite sempre una "cancellazione sicura". Perchè la semplice eliminazione o formattazione (spesso) non basta.