With the fire frequency that accrued in SE Montana pre fire suppression I wonder how many grouse there were in the pre fire suppression days. SE Montana burned far to frequently for big expanses of sagebrush.
As for fire and grazing, I have seen it first hand, fires burn slower and with less heat in grazed pasture than in pasture that has been grazed. Of course, if you get enough low humidity, heat and wind behind a fire even places that have been grazed hard will burn.
Sage Grouse require massive, intact habitats to thrive. Pre-settlement, they had that and you can read the accounts of settlers who watched skies get dark with sagies.
All plains species are fire-adapted species. Natural orders are like waves with crests & troughs. But because the habitat existed in sufficient acreage, they always were in abundance.