Me parece que esto encaja perfectamente con los gustos de CouchDB / MongoDB que permiten que cada 'fila' contenga diferentes atributos, pero permite búsquedas indexadas. Debería ser bastante sencillo construir una estructura híbrida usando MySQL para las partes relacionales rígidas y 'nosql' para las partes de forma variable.