Well, I have gotten flamed for the Canadian-Fruit cake comments in the past. In my defense, almost every Canadian bakery promotes their "Traditional Canadian Wedding Fruit Cake" on their websites....something you don't see U.S. bakeries do. I have never been to a wedding in Canada that didn't have fruit cake. But a former co-worker who is from Regina put it, fruit cake is not a requirement at a Canadian wedding, but it certainly wouldn't be a surprise to see it. Sort of like unity candles, and jumping the broom and breaking a wine glass, traditions with cultural roots, but not a requirement.
Oh, and I agree, anything Maple. Although it think many others in the U.S. might consider that more a Vermont or New Hampshire tradition.
And Naniamo bars too, although I have never heard that name before. My aunts all made them when we visited but they just called them Coco bars.