sì, quello è scontato.
Forse mi sono spiegato male, il problema non è assegnare lo stile alla cella, ma creare una sorta di palette colori in maniera dinamica in base alle voci presenti nella legenda.

Faccio un esempio, mettiamo il caso di essere sicuri di avere come minimo due voci nella legenda:
codice:
.style_1{
  background-color:#677344;
}
.style_2{
  background-color:#876344;
}

//legenda creata dinamicamente
<ul>[*]voce_1[*]voce_2[/list]

//tabella dati
<table>
  <tr>
    <td class="style_1">voce_1</td>
    <td class="style_2">voce_2</td>
  </tr>
</table>
Messo così, non ho problemi perchè conosco esattamente il numero delle voci nella legenda e posso assegnarli i due colori a mio piacimento.

Ma cosa succede se a quella legenda si aggiunge una voce
codice:
[*]voce_3
Potrei anche fare in modo di scrivere una classe sempre dinamicamente, ma come faccio ad assegnarli un colore diverso da gli altri?
codice:
.style_3{
  background-color:???????;
}