There's LOTS of critters in this country that can wander in and rumble. Coyotes, bobcats, cougars, bears... and yeah, now wolves....
In talking with Canadians and Alaskans, they don't typically worry about wolves. Grizzlies expanding their range south in the Cascades OTOH might be the biggest game-changer we face over the next decade or so. Moose are a close second- they are at least as dangerous as any carnivore on the continent and are FAR willing to tangle up with humans.
I've spent a fair bit of time wandering solo in remote areas in Kittitas Co along with a lot of other friends, and other than a brief adrenaline rush wildlife tangle-ups have all been resolved without problems. The only thing I might add to my kit would be a small boat horn, as I had a night encounter with a cougar where I wasn't very happy with how slowly it backed off. Given that I see cat tracks and bear-destroyed stumps on my lunch hour mountain bike rides above town, I realize that I've probably gone by dozens of both critters hiding out watching me that I've never detected, and I'm OK with it.
JUST DON'T MAKE ME DRIVE IN SEATTLE- that's some genuinely scary stuff!!!