Была бы жена немца, ситуация выглядела бы по-другому?

В смысле немецкого языка? Нет, всё то же самое, нужен сертификат. Вы параграф закона, видимо, так и не прочитали:

(2) Dem Ausländer ist in der Regel eine Niederlassungserlaubnis zu erteilen, wenn er drei Jahre im Besitz einer Aufenthaltserlaubnis ist, die familiäre Lebensgemeinschaft mit dem Deutschen im Bundesgebiet fortbesteht, kein Ausweisungsinteresse besteht und er über ausreichende Kenntnisse der deutschen Sprache verfügt. § 9 Absatz 2 Satz 2 bis 5 gilt entsprechend. Im Übrigen wird die Aufenthaltserlaubnis verlängert, solange die familiäre Lebensgemeinschaft fortbesteht.

За familiäre Lebensgemeinschaft mit dem Deutschen может сойти и совместное проживание с несовершеннолетним ребенком-немцем (знаю, по крайней мере, 2 АБХ, которые так считают).

Вам было бы предпочтительнее получить NE именно по §28, потому что тогда не нужны 60 пенсионных взносов (они нужны при получении NE по §9 того же закона)