Mit border-spacing der Table und padding der td-Elemente kann man den gleichen Effekt erzielen wie mit cellspacing und cellpadding.
Vergabe von class-Attributen auf tr und td Ebene ist nicht nötig, wie Du selbst schon gemerkt hast. Mit eine class oder id auf table-Ebene und passenden CSS Selektoren geht es auch. Das CSS-Attribut margin wird für Elemente, die display: table-* haben, nicht beachtet (Wiki)
Rolf