I would recon that most regional airports in Canada don't have a parking garage, many which face much more severe weather than here. Regina, Saskatoon, Whitehorse, Yellowknife, Hamilton....
Well I wouldn't expect a parkade at airports serving populations of 20,000 people or less. Our household budget is probably bigger than those two facilities. And I never mentioned severe weather, I've travelled more times than I can count to Alberta and Regina in winter. A parkade does nothing to protect against -25C temperatures but is certainly welcome when the region is being swamped by a rainy deluge.
As to comments from others I never said it was a "priority" but it would be a convenient, very nice to have feature not to mention a step up from Podunk or Mayberry or Tofino.....
Halifax which I would posit is a much better comparison to YYJ both population-size and market wise than airports in the north serving very small centers, or Hamilton with its 800,000 residents, has a great parkade literally bolted onto the main terminal. Walk through two sets of double doors and you're practically at your vehicle.