Secondo me, la tua soluzione, sembra una versione estesa di quello che ti ho proposto io.
Nei valori del prodotto dovrai mettere un campo che contiene tutti i riferimenti agli ID delle caratteristiche, mentre io proponevo di inserire direttamente il valore debitamente codificato.
I pro del tuo metodo è il fatto che dovresti riuscire ad eseguire delle query di ricerca.
Un'alternativa è quella di creare tabelle specifiche per i diversi prodotti.