I'm a gun enthusiast, hunter and recreational shooter yet I cannot grasp this need to carry a firearm with you.
Have you ever seen the movie "deliverance" (insert banjo music)? I am a Canadian hunter and gun owner, I rarely go in the woods without a gun. I can legally carry a shotgun in the woods any time. If you plan on staying in provincial, federal, or reputable private campgrounds (KAO) I wouldn't bother with a gun. Get a two foot piece of hockey stick, and some bear spray. If you are boon docking, I would say get a shooting vest, some shooting glasses and pump or auto loading shotgun. Something that looks like a hunting or shooting gun, not some pistol grip zombie gun. Wood stock is less alarming. Call CBS and ask about doing shooting clays in Canada. I've seen some creepy looking characters in the woods, when they see my Maxus stalker, they get a bit figidy. Who's got the purdy mouth now?
In reference to Esse quam videri's comment above. Having a gun in your camper in the woods, and carrying a gun in the woods are two different things. The only legal way to carry a gun in the woods in my province, is to be a licensed hunter and only have the gun and ammo for the game in season. Coyotes can be hunted 365 days a year here.