I didn't see the headline in question, so I wonder if they might have changed it, and I agree that that would be deceptive.

But as a counterpoint, the executive order does create an exception for members of "religious minorities" from those countries, who can be admitted to the US on a case by case basis. So in fact it is only Muslims who are guaranteed to be denied entry, although non-Muslims in practice probably have a pretty slim chance.