I hope you keep a journal or other reports of the road. The TLH is a route that has been on my wish list for a while (I've done the Dalton, Dempster and route across Russia including 1700km of gravel). I had read Robert Matzinger's 1996 account of the TLH (and even linked to it from my 1997 Trans-Canada page) but unfortunately that one seems to have disappeared. Will travel vicariously at first, but eventually still will ride the TLH...

"I guess people just flew to Labrador?"

There has been a ferry for a long time. I'm also under impression that the TLH has been connected for quite a while, but at least in late 90s and beyond there was additional construction to improve that route - particularly influenced by raw materials in Labrador.