As others have pointed out in this thread, if it's a "Muslim ban", it's a "Muslim ban" that bans less than 5% of the worldwide Muslim population, and leaves untouched the 5 countries with the largest Muslim populations. That doesn't sound like a very effective "Muslim ban" to me.
Logically, when compared with what's actually happened, it makes much more sense to interpret Mr. Trump's comments that specifically mentioned barring Muslims from entering the U.S. as hyperbolic campaign statements.
Whatever intentions you wish to thrust upon American officials, the fact is that the Order makes a valid security-based argument and contains no religious test. Those are the facts. We can't argue over the intentions of someone neither of us has ever met, but we can discuss the text of the Order in question.
It's possible for reasonable people to disagree with the Trump administration's arguments, to be sure. But that's not justification for subverting the law, nor is it justification for the DoJ to undermine the president and prevent the executive branch from making a case for itself in the forthcoming judicial challenges, as Ms. Yates was doing.
In a democracy, we implicitly accept that there will be some successes and some failures, and that we are bound to live under the laws we dislike as much as the laws we favor. If we lose mutual respect sufficient to live with those compromises, we are in big trouble.