Hola:
No te complique si quieres modificar las clases. Algo que siempre ha funcionado es la sintaxis del punto elemento.className = "Uno"... y removeAtribute no creo que funcione con atributos estándar como class (como si quisieras eliminar el id...
Y para más de una clase puedes poner las que quieras separándolas simplemente con un espacio:
elemento.className = "Uno Dos";
Saludos
