почему зачисление будет зависеть от НЕ

Потому что от наличия NE на момент выезда будет зависеть, засчитают ли Вам срок предыдущего проживания вообще:

(1) Auf die erforderlichen Zeiten nach § 9a Abs. 2 Satz 1 Nr. 1 werden folgende Zeiten angerechnet:
...
2. Zeiten eines früheren Aufenthalts im Bundesgebiet mit Aufenthaltserlaubnis, Niederlassungserlaubnis oder Erlaubnis zum Daueraufenthalt – EU, wenn der Ausländer zum Zeitpunkt seiner Ausreise im Besitz einer Niederlassungserlaubnis oder einer Erlaubnis zum Daueraufenthalt – EU war und die Niederlassungserlaubnis oder die Erlaubnis zum Daueraufenthalt – EU allein wegen eines Aufenthalts außerhalb von Mitgliedstaaten der Europäischen Union oder wegen des Erwerbs der Rechtsstellung eines langfristig Aufenthaltsberechtigten in einem anderen Mitgliedstaat der Europäischen Union erloschen ist, bis zu höchstens vier Jahre,
...

Получается в моем случае (после прерывания) получить новый НЕ займет больше времени чем ДА-ЕГ.

В принципе, Вы сможете получить NE и на основании §9 вместо §19a Abs. 6 AufenthG, так же засчитав срок предварительного пребывания. Но при этом (как, впрочем, и для DA-EU) понадобится немецкий на уровне В1.