Is your buddy hunting on foot or by horseback and is he hunting bulls or cows? I normally hunt area 41/42, but there are a lot of hunters there, especially if you're on foot.
There are areas near Meeteetse that have very long seasons, but access can be difficult without horses until later in the season when it turns to cows only.
One thing to keep in mind with those areas near Yellowstone is that there are a lot of grizzlies, and the gunshot acts as a dinner bell to bring them in. I heard of a couple guys who got one with a bow this past fall and only got 2 quarters out before a griz found what was left.
I would imagine the wolves have had an impact, especially near the park, but they still have plenty of elk.