Из тех случаев, которые я знаю, и когда Украину посещали люди, имевшие паспорта РФ, США и Израиля, но при этом не выходившие из гражданства Украины, никаких проблем у них не было, хотя они обязаны предъявлять украинский паспорт.

Вопрос ведь в въезде в выезде в Украину. Вопрос в необходимости получить на ее территории консульскую защиту Германии . К примеру при общении с "доблестной украинской полицией" когда им начинаешь объяснять что они "беспредельничают ", и что сейчас перезвоните в консульство Германии и будем дальше разбираться ... действует на них очень быстро . Ситуаций много бывает .... С теми же утерянными документами ... Если Вы имеете украинское гражданство и одновременно немецкое и не дай бог у Вас в Украине украли немецкие документы , то как гражданин пользующийся консульской поддержкой вы тут же получите Ersatz в течении 24 часов. А вот если вы гражданин Украины одновременно , то придется доказывать что у Вас нет других документов для возврата в Германию и там оформлять немецкие утерянные документы ... и. т. д