I have also thought about the applications blockchains could have for AI. However I didn't consider blockchains as a means to store data but rather as a way to reliably track the performance/quality of various AI services. You can read about it here: http://jcfrei.com/the-ai-economy-bitcoin/