это хорошо

Совершенно верно.
Дело в том, что нем. паспорт строго говоря является не подтверждением гражданства, а т.н. "опровергаемым утверждением" (widelegbare Glaubhaftmachung)
Т.е. бехёрде может сомневаться в наличии нем. гр-ва, но должна (!) иметь причины. (sofern Zweifel an seiner deutschen Staatsangehörigkeit bestehen.)
Я бы написал такой ответ:
Sehr geehrte Frau XXX,
auf Ihre Nachfrage vom xx.yy.2012 teile ich Ihnen Folgendes mit:
die deuscthe Staatsangehörigkeit meines Mannes wurde bei der Antragstellung durch Vorlage seines Ausweises (Reisepaßes) glaubhaft gemacht.
Falls Ihrerseits Zweifel daran bestehen, weise ich Sie auf die Regelung des § 3 Abs. 2 Satz 1 des StAG hin.
Mein Mann hat in den letzten 15 Jahren einen ständigen Wohnsitz in Deutschland und wurde stets als deutscher Staatsangehöriger behandelt.
Aus den oben genannten Gründen halte ich seine deutsche Staatsangehörigkeit in den letzten drei Jahren als gegeben und Ihre Forderung nach Geburtsurkunden als entbehrlich.
Sollten Sie weiterhin auf Ihrer Forderung nach Geburtusurjkunden bestehen, bitte ich Sie um eine Rückmeldung.
Mit freundlichen Grüßen,