Esatto, serve JS.
E in effetti dal primo post non si capiva.

Ci sono due metodi: cambio completo di classe e assegnazione di un nuovo attributo (o di un nuovo valore ad un attributo)

<div id="questoggetto" class="vecchiaclasse"> ... </div>

1. <button value="cambiacolor" onclick="document.getElementById('questoggetto').c lassname='nuovaclasse';" />

2. <button value="cambiacolor" onclick="document.getElementById('questoggetto').s tyle.color='#000';" />

Invece e` piu` complesso modificare la classe, e non credo che poi la puoi applicare in automatico a tutti gli oggetti che hanno quella classe.
Pero` puoi fare un loop su tutti gli oggetti che hanno una certa classe oppure che hanno l'id che inizia in un certo modo.