Hola dieguicho:
Tienes que hacer un pequeño arreglo:
var tds = document.getElementsByTagName("td");
for (var i = 0; i < tds.length; i ++)
tds[i].className = "normales";
Esto:
document.getElementsByTagName("td") devuelve un array y luego hay que manipular cada elemento del array por separado.
Saludos