capisco, si tratterebbe di agire sui td, cosa neanche improponibile ma che in questo caso non vale la pena

pero', a voler separare comunque aspetto da markup, potresti cambiare il className della tabella e tenere nel css le regole opportune per i td
codice:
#tb01 td {
	border:none;
}
#tb01.gridded td {
	border:1px solid #f00;
}
document.getElementById('tb01').className='gridded '; // on
document.getElementById('tb01').className=''; // off

ciao