This has nothing to do with "security", and everything to do with "How can I be sure that the other guy isn't a jackass??". Paypal became popular as a financial service to Ebay purchases.
The startups that are running themselves as trustworthy businesses will get ahead. But a year, two years, or even three years is not enough to gain a decent relationship. Lets see if "Coinbase" can weather the storm
Or will the general public look at Coinbase and think "that newfangled unreliable Bitcoin thingy".
There's a single solution (that bitcoiners tend to dislike) - regulate all such entities, requiring them to (a) verify their identities, and (b) post bonds/statutory capital in proportion to all held funds, to ensure that depositors are paid back if the company folds or turns out to be a fraud, i.e., the same rules as banks have to follow.