If the NYT publicly states that his administration "has now lost all credibility" it should be significant. They are the flagship liberal / progressive newspaper in the country. Their blunt outrage signifies an important element of his party's support is rebelling against the President's actions.

However he will probably be able to just shrug it off. US citizens have become too fat and lazy to give a damn about anything but tax cuts and their entitlement. They've forgotten that this is still a world where you have to fight for what is important.