Having a permanent bureaucracy that ignores directives from the executive only really benefits democrats (look at the Washington DC presidential vote totals). So this executive order is not a both sides thing, or about executive overreach.
Something like the REINS Act, forcing regulations to be voted on by congress, would be something that hurts both sides & prevents executive overreach.