Why is a trusted central authority required?
The way voting works today relies on a central authority to control the process. It is the weak point. The purpose of e-voting is to eliminate the vulnerability of the centre without losing its role in administration can coordination. Maybe Australia Post's vision is not good enough - it's hard to tell from the limited information in the article - but the idea seems promising.
The blockchain technology allows an event to be recorded in a manner that is difficult for any one actor subvert. But there is no need for there to be just one blockchain. Why not have a blockchain per ward, each updated by more than 2 independently controlled miners? For the blockchain to be compromised, those seeking to compromise it have to be able to mine more than half the coins. This risk can be greatly reduced by, for example, giving political party representatives plus an independent observer control over the mining of coins. As there will be little incentive to collude, there will be little risk the blockchain will be compromised.
The events (vote tallies) added to ward blockchains can be aggregated as events first into constituency, then region, state and national blockchains where coins for each blockchain is, again, mined by machines controlled by political parties and an independent observer who have no incentive to collude.
The outcome is a continually updated aggregate tally that can be audited back to the original vote event.
Now, I'm not saying there are no flaws in this scenario, but the article definitely is flawed. It makes the assertion that a central authority is required without justifying that assertion. If then uses that flawed reasoning to assert that a specific technical approach is invalid.
The bitcoin blockchain does not work for voting