I think you will find that the majority of Canadians are not anti gun, they just don't have an informed opinion on the matter. In much the same way Americans can be surveyed and found to believe that better gun control laws are needed, but when asked about specifics they believe in the right to keep firearms at home & in CCW laws. In other words they just aren't informed as to the true situation and are basing opinions on the lies the media put out.
In Canada the chattering and political classes have a stronger lock on the spread of information than in the USA, their national media is very similar without the right/left/libertarian breaks seen in the USA. Also the status quo of their gun laws predates internet activism.
Canadas gun rights groups are strong and growing. A few years ago they beat a semi auto rifle ban before it was announced, last year they came within two votes of removing the Federal firearms registry with a private members bill, thats pretty much the equivalent of Ron Paul getting within two votes of reopening the machine gun register in the US Congress.
I expect the cause of freedom to advance in Canada, it may be decades before they go shall issue CCW, but it will happen. Its 23 years since Florida went shall issue and there are still a couple of states to change. Change does take time, especially when it requires gradual erosion of attitudes that have become ingrained over decades.
One thing that shooters from the USA should keep in mind is that ideas of freedom, or restrictions on freedom that become the mainstream accepted viewpoint in the USA end up being the mainstream viewpoint in the rest of the western world.
Just from an Australian perspective:
In the 60s the USA had the civil rights movement. At the same time Australia gave up on the 'white Australia' immigration policy and changed the constitution to give natives the vote.
In the 70s you had the push to legalize abortion via your supreme court, in Australia police stopped charging abortion doctors.
In the sixties and seventies soft core porn became socially accceptable (to a degree) in the USA. Within a couple of years the government censors were gone in Australia for the same type of product.
In the seventies and 80s there was the push to legitimise homosexuality. Ditto here.
In the 90s Clinton pushed to ban semi auto guns and after a massacre here in 1996 the Australian government did just that.
Currently there is a push to normalise homosexual marriage in the USA and the same is happening here. It hasn't yet been successful in the USA, or here.
Basically, freedoms, wether you consider them good or bad, that are normalised in the USA become the norm in the rest of the Anglosphere. When CCW is the norm in the USA, backed by Supreme Court rulings, then I expect it will slowly spread to places like Canada, New Zealand & Australia and later to other countries that try to emulate the freedoms of the USA. Of course, I may have to wait a couple more decades to see it, but I'm willing to wait.