I've spent a lot of years working in the Canadian bush. I've seen 2 wolves. One in the NWT and one in NW Ontario. I've seen tons of tracks but I'm pretty sure that they're good at keeping out of sight.
You're right, often heard, but seldom seen, and the occassional track.
When I first started avidly hunting upland game in the Ottawa Valley quite a few years back, at dusk wolves were always shadowing us.
On the logging trails if one stopped at a corner & looked back, thier greyish forms were almost always there keeping a close eye on us, as the late afternoon autumn sun was setting.
In November 1988, I actually shot one in that area, with my then brand new 788 in 222 calibre. Got the provincial bounty from the Petawawa Township office.
Last year is the first time I've met one close up since 1988 here in the Cold Lake area. At 35 yards & all I had was a 20 gauge with #6 shot. Again this wolf was following my trail as I was small game hunting.
Seen one near Conklin (north-west of here) on a dirt road about 4 years ago, but I don't count it as I was driving in a 4x4 truck.