We went to Yellowstone in 1995, just after the wolves were reintroduced, and were lucky enough to see one. The officials there tried to convince us it was a coyote, but this was definitely bigger than coyote sized.
In 1995 you could still see evidence of the fires of '88, but even more...