So just to follow up - I took the bike to Brampton Powersports because it is the closest dealer to the west end of downtown Toronto, which is where I live. They told me two weeks and it took three, but the bike seems to be running well and there are no scratches on the body work.
My bike had 3991km on it, which is a hair under the 4000km cut off for automatic replacement of parts. The invoice says they replaced the tappet "D" set and gasket "B" set as well as replaced the coolant. They don't list a camshaft on the items replaced although the work order is for "tappet and camshaft replacement".
The service staff were ok - basically what I've come to expect from a bike shop, not overly nice or friendly.
'97 KLR 650
'86 Suzi GS 1150EF
'83 Yamaha Maxim 650