Coinbase ought to register with the SEC as a broker/dealer. That would free them from state regulation. Then their customers would have SIPC insurance. Of course, Coinbase would have to accept FINRA audits and regulation. Right now, they don't even publish financial statements.
[1] http://www.leginfo.ca.gov/cgi-bin/displaycode?section=fin&gr...