Main problem here that if Israeli citizen will decide to marry a Lebanese, or a Jordanian, or an Egyptian or even Saudi citizen, they won't be able to live in Israel.
Outrage of non-Israelis about is law is merely academical. Outrage of (some of) Israelis is practical: the state is putting a choice in front of a citizen -- be able to marry a person you want or be able to live in Israel.
Because I'm not a citizen of Lebanon, Jordan or Egypt. As an Israeli citizen I share the responsibility and am obliged to react to any colonial era exercise the government is trying to pull off.
Outrage of non-Israelis about is law is merely academical. Outrage of (some of) Israelis is practical: the state is putting a choice in front of a citizen -- be able to marry a person you want or be able to live in Israel.