In the cities of Toronto, Calgary (where Harper was a Member of Parliament), and Halifax, more people could identify Mario's picture than Harper's picture. On the one hand, it's not surprising that everyone seems to know Nintendo's icon. On the other hand, however, it's embarassing for the human race in general that we can identify more with a fictional (albeit lovable) character more than our world leaders.
So, what did Nintendo of Canada have to say on the issue? The company's general manager Ron Bertram responded, "Canadian politicians are lucky Mario doesn't have his Canadian citizenship and could campaign for office." Oh, snap! Hear that, Mr. Harper? You may want to fire your campaign team and hire Nintendo's PR sector instead.