Things have definitely changed since then. Within the last five years or so, visitation to Glacier, for example, has spiked to unprecedented levels. For the first time, the park now receives 1,000,000 visitors per month during peak operational season, i.e. July and August. Consequently, I now regard early fall (late September and the first week of October) to be the best time to visit.
If the fall foliage “gods” are willing to cooperate, peak color occurs during that period, elk are engaged in the annual rut, and visitation is down to the point that you can still experience that sensation of having the park all to yourselves. Services are more limited, and weather can be a bit “iffy,” but the park and, for that matter, the Northern Rockies are no more resplendent than that time of year.
If that time of year interests you in the slightest, let me know. I can provide far more specific recommendations in terms of destinations.
P.S. Is Marysville Steak House in Helena? If so, we will have to check it out the next time we are up that way.