You are sadly mistaken. Go to Europe or Asia for fit girls. It's not bad in the core of Calgary but highly variable once you go outside.
All I know about Calgary is the core. My wife (GF at the time) lived off 16th NE and we spent most of the time in or around downtown. It seemed like I always saw super fit girls along the Bow.
I'm from Michigan though and I'm used to fatties everywhere so maybe it looked better to me than it really was.