Wallet services on the other hand, need some level of centralization, they have to provide trust and security. People are not good enough at information security to protect their own wallets. Storing BTC on your PC is equivalent to storing money under your bed. Except the thing stealing it is mostly automated malware not people breaking into your house.
Regulation for BTC has been primarily targeted at money transfer businesses and exchanges. Insurance is well oriented towards protecting money storage businesses. Insurance can exist and function for the latter outside of government regulation.