Calgary voters had a rare opportunity to say something to a four-month-old government, and they said whoa.