Calgary also has a Muslim mayor, who is extremely popular. I do see your point, I have lived in Calgary for over 25 years and it is a far different city today then even 10 years ago.
It's true that Klein obliged the Toronto stereotype of the redneck Albertan (and, shrewd politician that he was, used it to score points with his base). That's one reason it's so poetically fitting that you all elected Rush Limbaugh crossed with Marion Barry.
Ford has yet to claim that longevity.