The sticking point was "would be detrimental to the interests of the United States". The judge clearly asked the White House lawyer to show how it would be detrimental, and she said she didn't have that information. The president is not above the law. 
They could easily have argued that most of the 9-11 hijackers came from Saudi Arabia, but somehow that country wasn't on the list.