Lou's Performance Center (Never been there, but looks like they do extremely custom bootfitting. Google them, they've got a website that describes services).
Ski Cellar (Been around Calgary forever. Good store).
Ski West (Haven't been there in forever).
Fresh Sports (More freeride oriented - staff seems to assume that people already know what they want and are proficient skiers).
I'd check these out. They all carry ranges of boots, and you should be able to find something at one of them.