Hola:
Pues hay algunos "truquillos"...
Para celdas tienes la colección getElementsByTagName("td")...
Pero también puedes excluir las celdas de tablas que no quieras recorrer haciéndolo colgar del contenedor adecuado (no es obligatorio que cuelgue de document...
var misCeldas = document.getElementById("miTabla").getElementsByTa gName("td");
Saludos