Административного акта о натурализации с соответствующими Auflagen, обязующими прекратить гражданство РФ при достижении совершеннолетия.

на первом этапе это Auflage можно просто игнорировать до тех пор пока Staatsangehörigkeitsbehörde письменно не потребует выполнить возложенную на иностранца обязанность.

и уже это решение обжаловать.

разумнее уже сейчас связаться с ними и спросить: что они про всё это думают.

возможно, проблема решиться сама собой.

§35 StaG регулирует частный случай, но это не значит, что отозвать решение ЕВН имеют право исключительно в этом случае.

этот параграф регулирует все случаи отзыва решения о предоставлении гражданства и фактически запрещает такой отзыв при остутствии вины иностранца.

Вы ошибаетесь, см. решение того же VG Stuttgart месяц спустя: https://openjur.de/u/892281.html (и при этом нет особой разницы между отзывом EBZ и Einbürgerungsurkunde, особенно если у человека при этом всё ещё остаётся второе гражданство, т.е. из-за отзыва решения он не станет апатридом).

в смысле нет?

§35 запрещает отзывать гражданство.

а про Zusicherung там нет ни слова, охотно верю, что в этом случае действует §48 VwVfG