[Architype]

More:
1 Ottawa - parliament, it can't get more Canadian than that
2 Edmonton - Wayne Gretzky & cold weather
3 Moncton - non descript, therefore Canadian

Less:
1 St. John's - because they say so b'ys, and it was independent for a long time
2 Victoria - because it's mild and on the edge, feels more removed from central Canada
3 Quebec Cy. - more Canadian, as I define it, it's an important part of Canadian history

(But I only chose from your examples because I didn't read the question properly).