Der deutsche Reisepass und Personalausweis sind kein Nachweis für die deutsche Staatsangehörigkeit, sie begründen nur eine Vermutung, dass der Inhaber die deutsche Staatsangehörigkeit besitzt".

Это логично, если немецкий гражданин походу получил где-то гражданство, не поставив об этом в известность государство, то имеем ситуацию, описанную выше, Personalausweis еще есть, а гражданства уже нет. :))

Ein Staatsangehörigkeitsausweis kann ausgestellt werden, wenn das Bestehen der deutschen Staatsangehörigkeit festgestellt worden ist.

Правильно, на момент выдачи документа. А если после этого обладателем сего документа были предприняты действия, ведущие к утрате сего гражданства...

Die Vertragsstaaten stellen jedem Staatenlosen, der sich in ihrem Hoheitsgebiet befindet und keinen gültigen Reiseausweis besitzt, einen Personalausweis aus.

И там есть соответствующая пометка о гражданстве обладателя сего документа - Staatenlos...

Ну а по большому счету, чего бумажку-то фетишизировать?