I think that people who just want to make small transactions can simply use keys as proof of ownership and forfeit legal protection. Those with significant holdings will definitely want to have notarized documents that legally prove they own certain coins.