The air-traffic controllers thought that too. Ronald Reagan proved them wrong.
A Cruz Presidency would be all about management, as in the people he selected to run various departments. They'd need to be strong and tough, as would be the case for any conservative President.
And it's safe to say that in a number of cases, a President Cruz would look at the Constitutional viability of a number of Federal agencies (Education, EPA, Energy, etc.) and hopefully act accordingly.
What does that even mean? Because he has a pen and a phone, he can issue decrees?
They broke a law which provided that the penalty for lawbreaking was getting fired (actually, they were not fired - they vacated their jobs by statute, and Reagan simply replaced them).