Exactly, Canada needs big skating personalities. The best time to promote is at the Olympics, because that is when the majority of the population is watching. The trick would be convincing the viewers to watch Figure Skating instead of bobsledding etc.
At Vancouver, Patrick Chan finished 5th. He did not begin winning Gold until afterwards. Since people who are indifferent towards Figure Skating are not likely watching Worlds, 4CC, Nationals, or GP events, Patrick would remain a nobody in their mind. At Vancouver, pairs were also not a threat for a medal. Although V/M did win Gold, they did so at a time when Canada was winning many medals. The news of their win became buried under all the other medals that were pouring in from other sports. I also don't recall much publicity surrounding the V/M win outside of the Figure Skating niche (since V/M appear to be private people, it is OK, if that is the way they want it). Hence, the only publicized medal was Joannie's. However, she retired immediately after. Overall, Vancouver didn't seem to do much for the popularity of Figure Skating within Canada.
Today, we have D/R and MT/M challenging near the top in pairs. V/M will again be challenging for gold in Ice Dance. Likewise with Patrick in Mens, if he is on. We also have Kaetlyn in Ladies, who appears to have become popular regardless whether she can medal. However, this all means nothing if Figure Skating is not adequately promoted. In advance of each competition, it would be helpful to get the word out to the general public, by ensuring TV hosts briefly announcing there may be a chance for a medal in the upcoming Figure Skating event. If the general public does not know, they may tune-in to watch another sport. If there is a medal win, try convincing the newspapers to publish the news, perhaps with a human interest story about the athlete(s). After the Olympics has closed, it would be necessary to find a method to keep the momentum going. With a little luck, maybe the public will remember and be more eager to watch Worlds, 4CC, Nationals, and GP events.