Hi folks,
I'm not unfamiliar with long motorcycle trips, and I mostly camp while doing them. I have never done a trip somewhere this remote, though. I am a regular reader of ADVrider (I'm AlanCT there), but I thought I'd post over here too for more info specific about camping in a taiga-like area.
The bike I would take is an '05 Russian Ural with sidecar. It has WWII roots and is made for roads like that. It is a rugged, old-tech machine. Although mine has given me no trouble, the Ural is not exactly known for it's reliability. It is simple to work on though. My other bike, a "modern" Kawasaki Concours, is utterly unsuitable for such roads. I lot of this scheme hinges upon having enough confidence in the Ural. Plan B is taking the Kaw to Nova Scotia, sticking to pavement, and dispensing with the the hardcore stuff.
PLB's are pretty expensive, but I am considering renting a sat phone. Also, maybe some bear spray and one of those hand-held airhorns for bear (in addition to proper bear camping procedures, of course).
I would be taking the clockwise loop through Labraodor as suggested above.
For cutlery, I'd want to take my SDS Nessmuk; something traditional just seems right.
Good stuff, keep it coming!