“We can't give excessive, unfettered power to a president to act alone, to bind an entire country to a set of principles, a set of rules that the president, him or herself, makes.”