la situazione ha un che di onirico
La soluzione più logica sarebbe che il cliente cambi mestiere, ma non era nelle opzioni...

Comunque direi la prima: 15000 x 350 righe, non solo per ragioni di performance, ma pure per semplicità di mantenimento. Difatti è ipotizzabile, oltre che auspicabile, che i clienti cambino di numero e ciò renderebbe sempre più complessa la gestione della struttura stessa della tabella.

La naturale chiave primaria sarebbero le due chiavi cod_art e cod_cli.