I bought my licenses and outdoors cards online - no problems (even got a courtesy call from the park telling me the Atikokan station did not sell licences)

Guns? I used to think the same thing. When I was young (and stupid) I used to sneek them into Canada (and Mexico - very stupid) - Have you ever seen a bear while camping in Quetico?? Not me in 8 or so trips, only while driving. Probably more likely to see a wolf or a moose. I've seen more sign of them than bears. Even if you see a bear the chance you'll need to defend yourself is very slim.

Just spent $180 for 6 nights in Q for two of us. Worth it to me!