Indeed. I'm not claiming the blockchain is the only solution, but currently it's a pretty good one. I would hope for a centralized solution actually if that would help adoption and prevent voting fraud.

> How do you get valid voting credentials to nontechnical voters such that they can anonymously vote and verify?

That has to do with identity systems (see uPort, onename) and is an interesting & open problem.