Men Svenska språknämnden framhåller i sin lilla sex år gamla
regelsamling att "... Kanada och Kuba kan stavas både med /k/ och /c/, men Språknämnden rekommenderar stavning med /k/.

Anbefaler de også at man staver den nuværende svenske konge som Karl 16 Gustaf?

I svenskan är det vanligast med K-stavningen, även om rikslikaren Nationalencyklopedin placerar artikeln om landet under bokstaven C. Texten börjar för övrigt så här: "Canada, /Kanada/, parlamentarisk monarki och federativ stat i Nordamerika, självständig medlem ..."

Man så endda gamle kong Christian'er stavet som kong Kristjan - vel svarende til når svenskere skriver deres kong Carl'er som kong Karl?

Vacklar bruket i danskan?
Nej. Standard og den eneste officielt anerkendte stavemåde er 'Canada', men i begyndelsen af forrige århundrede var der mange der skrev sådanne ord med 'k', en slags 'træskodansk'.