I've been hiking out in Western Montana a few times. I always feel better when I have my gun. It's a Kimber .45--not much good for stopping bears, but it will kill mountain lions dead.
I carry a saddle gun, a lever action .44 magnum...the dog is the best though. She normally knows about them and raises a ruckus before they become a problem.