Lo único que importa en iOS 7 es si tienes bien mi teléfono habilitado. Además, no puede desactivar los servicios de ubicación cuando encuentre mi teléfono activo.
Si es así, no puede hacer que iTunes o el dispositivo se borren a sí mismos a menos que ingrese la contraseña para la cuenta de iCloud que está inscrita.
Si lo borra de fábrica, todavía no se volverá a activar a menos que se ingrese la contraseña de iCloud. Por lo tanto, para responder a su pregunta, es probable que los servicios de ubicación no se vuelvan a habilitar, ya que el bloqueo del dispositivo impide la activación del sistema operativo y opta por los servicios de ubicación antes de la eliminación. O bien se requeriría acceso al código fuente o servidores de Apple para saber si se rastrea la ubicación en este caso, pero mi intuición es no.
Si habilitas el modo perdido, eso bloquea el dispositivo, pero aún se puede rastrear y se puede ubicar. Como si no entraras en 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. Todavía muestra el mensaje perdido, pero no puedes rastrearlo.