I grew up in Idaho and like to hunt deer and elk up by Salmon. I always have a wolf tag on me. I usually see at least one or two when I am out there and it has always been while hunting on horseback and usually a ways off the beaten path. I haven't done a dedicated wolve hunt, but since I always have my hand calls on me I have done a few stands while elk and deer hunting with the hopes of calling a wolf in. Only called in coyotes, never a wolf.
I was archery elk hunting in the Uintahs with a buddy for a few years - caught two wolves on trail cameras down there and saw one while we were hiking. He was only 30 yards away and he was big! Tried to get the 10mm unholstered and get a shot off, but he bolted. Accoring to Utah fish and game there are no wolves in Utah and they didn't want to see the trail cam pictures. I don't live in Utah or hunt there much, so whatevs.