Interesting. I've only flown through YYC once (in 2009) but found it to feel like a small airport. Same with YEG. Not YYT or YQB small, but definitely well below first tier.

That said, my flight to YYC was a transborder flight, and I know YYC is a less important entry point for Canada than YUL - so the small number of immigration agents may have been part of the reason I felt it was small.