All I know about Rudd is that he just won the Aussie election, he speaks Putonghua fluently (did he major in Chinese?), and he used to work in the Aussie embassy in Beijing. Not enough information to say either way.
As for their respective observations of the political leanings of their local Aussie populations: Could it be that Kunming, like Yunnan as a whole, attracts the backpacker hippie type, the kind more likely to be left wing? While industrial port city Tianjin is more attractive to business types who are more likely to be conservative?
And while I'm musing randomly further and further from the topic of Kevin Rudd: How is it that that Schiavenza lad has managed to go from Lianyungang to Fuzhou to Kunming, all the while resisting the Matthew Magnet Tianjin?
Anyway, if you're interested in Australia's recent election and swing towards Labour, go read their posts and contribute what wisdom you have.