Traveldoc is a competing service to IATA‘s Timatic, which can be incomplete and seems less accurate than Timatic. However, Traveldoc is cheaper for the airlines, which is why KLM prefers it over Timatic.

I‘d advise you to carry print-outs of official websites that show you‘re OK to travel with the documents you hold. In case of problems at check-in it might help to ask for a supervisor. Airlines usually have a central service at headquarters that answers questions on pax with unclear or non-standard documentation from outstations, and that has direct access to a 24/7 contact at the immigration authorities of major destination countries for the most ‚complicated‘ cases. I would expect the Canadian authorities to have such an airline liaison service, too (but hopefully your case wouldn’t even go this far).