[рони]

длину массива cbx.length сохраните в отдельной переменной это должно дать выигрыш по времени

function toggleAllChecked(checked, node_id){
  var node = document.getElementById(node_id)
  var cbx = node.getElementsByTagName("INPUT");
  var length = cbx.length;
  for(var i = 0; i < length; i++){
    cbx[i].checked = checked;
  }
}