This actually misses the mark. They don't need simply to be legal, they need to have been based upon an existing law or the constitution to be enforceable. In the US the executive can not create law.

That's the theory anyhow. As you mention, the courts now just obey the executive rather than acting as a check and balance as intended.