There have been people attacked, mauled and killed by black bears in at least 3 provinces that I know of. I also know a very experienced hunter/outfitter who turned just in time to avoid the end of a stalk on him by a large old black bear. Generally they prefer to leave the scene, but a wounded bear is a whole different story. And, despite their size bears move about the most dense undergrowth with amazing silence. I'd say if it's legal to carry a side arm carry what you can confidently use that is big enough. I know up here, the guides can carry a side arm, but they prefer a rifle generally, and usually .338 and over.