Lo único que importa en iOS 7 es si tienes activada la opción de "Fine My Phone". Además, no puedes desactivar los servicios de localización cuando tienes activado find my phone.
Si es así, no puedes hacer que iTunes o el dispositivo se borren solos a menos que introduzcas la contraseña de la cuenta de iCloud que está inscrita.
Si lo borras de fábrica, seguirá sin reactivarse a menos que se introduzca la contraseña de iCloud. Así que, para responder a tu pregunta, es probable que los servicios de localización no se vuelvan a activar, ya que el bloqueo del dispositivo impide la activación del sistema operativo y la opción de los servicios de localización antes del borrado. Sería necesario acceder al código fuente o a los servidores de Apple para saber si se rastrea la ubicación en este caso, pero mi intuición es que no.
Si activas el modo perdido, eso bloquea el dispositivo, pero sigue siendo rastreable y puede ser localizado. Al igual que si no se activa el modo perdido.
Si borras el dispositivo, eso elimina los datos y la capacidad de seguimiento una vez que se conecta a Internet y recibe el mensaje de autodestrucción. Sigue mostrando el mensaje de pérdida, pero no puedes rastrearlo.