Even if exchanges would hold everything cold storage, it still wouldn't protect any funds if it's an inside job  
Maybe decentralized exchanges are the future...