I believe you are mistaken. Yellowstone is federally protected land. House Bill H.R. 1904 - Healty Forests Restoration Act of 2003 does state exclusions of certain lands.
d) EXCLUSION OF CERTAIN FEDERAL LANDS- The Secretary concerned may not plan or conduct an authorized hazardous fuels reduction project that would occur on any of the following Federal lands:
(1) A component of the National Wilderness Preservation System.
(2) Federal lands where, by Act of Congress or Presidential proclamation, the removal of vegetation is prohibited or restricted.
(3) Wilderness Study Areas.
Also in the bill are guidelines for public notice and meeting for any area to be concedered.
(c) PUBLIC NOTICE AND MEETING-
(1) PUBLIC NOTICE- The Secretary concerned shall provide notice of each authorized hazardous fuels reduction project in accordance with applicable regulations and administrative guidelines.
(2) PUBLIC MEETING- During the planning stage of each authorized hazardous fuels reduction project, the Secretary concerned shall conduct a public meeting at an appropriate location proximate to the administrative unit of the Federal lands in which the authorized hazardous fuels reduction project will be conducted. The Secretary concerned shall provide advance notice of the date and time of the meeting.
Link, will need to query for bill HR1904, look at exclusion section
And what makes you think this was an executive order by Bush?
house vote