Nice panos! Montreal is somehow so underrated it's mind boggling.
A few skyline shots of little old Victoria:

by
Muhammad on Flickr
and one by
jehvicvbc on Flickr
As far as what constitutes urban, as many have said, we each have our own definition. To me it's not the number of tall buildings, but, continuous pedestrian friendly streetscapes, pedestrian traffic, restaurant density, cultural activities and high walking/cycling rates. This is why I find Calgary more suburban than Victoria. As with larger cities with large CBD in the downtown, sometimes walking by these buildings and their large parking garages and frontages makes it feel like you're in an suburban office park.
Victoria has an incredible number of downtown restaurants, click
here for an older argument on which city in NA has the most per capita. A very rough approach is Urbanspoon which shows 250 restaurants in Downtown Calgary vs. 325 in Victoria. Victoria has a high percentage of independent non-chain restaurants.
Another indicator is bike commuting, Victoria number one in Canada according to
Stats Canada, and the dreaded
Macleans magazine rates Victoria number one in terms of culture.
Not that we don't have a lot to improve on, because we do, but in my travels, I find that in Western Canada the best year round consistent urban experiences are in Vancouver and Victoria. Lots more to choose from back East for sure. And I do find Edmonton beautiful in the summer, Calgary is an attractive modern city, Regina is pretty cool and lots to see and explore in Winnipeg!
Edited for this link I think we've seen before,
most walkable cities in Canada:
Victoria number 3, very close to the top 2. and two Victoria neighbourhoods (not suburbs) are also in the top 16, Esquimalt and Oak Bay. Calgary comes in at 81.