действительный паспорт другого государства. Этот паспорт - даже не собственность "нарушителя", чтобы его отнимать, а государства, которое этот паспорт выдало.

Вас, возможно, удивит, но и Германия в некоторых случаях изымает паспорта иностранных граждан, и не только в случае подачи ходатайства на Asyl. Думаете, Германия беспределит? Откуда такая убеждённость, что иностранные паспорта неприкосновенны?

И уж точно никакое не знаряддя [несостоявшегося] правонарушения, т.к. человек честно показал оба паспорта, за один из которых его и завернули

В таком случае он может оспорить действия пограничников в суде. Если правонарушения не было, он получит свой израильский паспорт обратно.

Где именно я писал о безусловном праве?

В посте #26:

декларируемые в ней права (скажем, право выезда за границу с заграничным паспортом, как и многие другие)

После этого я попросил Вас процитировать соответствующую норму Конституции Украины (о "праве выезда за границу с заграничным паспортом").

Хотя, насколько мне известно, в укр. законодательстве есть только перечень лиц, которым разрешено пересекать госграницу, однако нет лиц, которым запрещено это делать.

Вам известно неправильно.