I don't think anyone is arguing the decision is outside Trump's authority, just that it's a bad decision.  The Constitutional argument is a smoke screen so the proponents don't have to address it on its merits.