Cancelling an entirely discretionary visa for a visitor to our nation is somewhat different than deportation. Deportation occurs if the holder of said visa decides to voluntarily leave after they no longer have legal status as a result of the termination of their visa. No one has a right to a visa.
Someone who is not an American citizen and is a "guest" in our nation? On that basis, Al-Qaeda, Nazis, etc. should be welcome, and we should have no control of our borders?
We are wading quite close to "because you are Christian, you should stand there and turn the other cheek while we grape your wife" territory. Suicidal empathy....