Нет, действительно, это интересный вопрос. Общим правилом является подсудность по месту совершения преступления (в данном случае - это Польша), возможна посудность в стране гражданства (коль скоро США, насколько я понял, лишили Демьянюка своего гражданства, то, если он не был гражданином Рейха (что весьма сомнительно), это - какое-либо из государств-бывших республик СССР, скорее всего - Украина, точнее сказать не могу, не очень хорошо знаком с национальным законодательством о гражданстве).
Эти основания для выдачи его Германии отпадают.
Возможно ещё такое определение подсудности, как причинение ущерба интересам государства. То есть США, лишив Демьянюка своего гражданства, выдают его Германии на том основании, что своими деяниями на территории Польши, в то время оккупированной Германией, он причинил вред интересам Германии? Или гражданам Германии - то есть германским евреям, лишённым германского гражданства? То есть как оказалось после разгрома Рейха - незаконно лишённым?
Тут ребус какой-то. Логичнее всего было бы выдать его Польше - здесь подсудность без вопросов.