Parking should be addressed on a case-by-case basis. In Calgary, we have had a variety of responses in recent years. Most sites don't face significant constraints and as a result only have underground parking. Some sites however have faced problems with the bedrock though, such as
Colours in the Beltline, which is under construction (see image below)
For
Colours, the developer couldn't go more than about 3 stories below grade before it became extremely expensive to develop. Having to make a decision between having a much shorter tower and all underground parking (with very expensive units) or a taller, more affordable tower with some above-grade parking, they came to a compromise with the community. 2 parking levels in the podium have been allowed, due to the developer's willingness to cover it with semi-transparent glass that will be something like an art piece. It is colourful, hence the name. The first floor will be entirely retail.
Furthermore, the Beltline Communities, where this development is U/C, has a special Aread Redevelopment Plan that is slightly out of sync with the rest of the Land Use Bylaw, since it falls within the Centre City Policy area. One of the results of this is that in the Beltline ARP, the requirement for parking is a minimum of 0.9 stalls per residential unit.
Most developers in downtown Calgary do not provide more than this minimum. Instead, many of them choose to put in bike stalls.