Lets get some facts straight. IN CANADA guns are NOT ILLegal.
Handguns are not ILLEGAL. Handguns are restricted and regulated (by permit)where you can use and carry them. To gun club ranges and pistol clubs ect. In Canada owning a firearm is a privledge not a right.
I think you would be suprised at the amout of campers in Canada that carry rifles and shotguns when out in the bush. The important thing about carrying a firearm is, it can always be taken away from you and used against you. IMHO you are a lot better using your common sence, camping near others, if you don't like the look of a place, move on. Camping on your own (male or female) should not be a problem if you keep aware of what's around you.
Happy Camping.