I have spent a lot of my life in deep wildernes, and the only time I saw a big cat in the wild was when I was a kid (aprox 14yo), up in mid- British Columbia (Canada), literally a hundred miles from any town.
I was alone, waiting at our truck while the family was checking if a side-road was traversable. (My dad was a big wilderness fisher). maybe half a kilometer down the "main" (dirt) road, I saw a huge cat casually walk across the road, into the forest on the other side.
It looked completely black, but likely because the side facing me was in shade. Cougars are the only big cat native to the area.
Of course my dad dismissed my account as daydreaming.
I have seen bear, bobcat, and even Coyotee in the wild. Not wolf though.