With the small number of wolves introduced, they killed a few deer, but more importantly, the deer avoided certain parts of the park, particularly the valleys and gorges. Immediately, those places regenerated.
Butterfly effect of adding wolves created great downward benefits to Yellowstone overall.