Ok, I think I can answer my own question, and leave it as a reference for others who might be looking for a solution.
To apply a Table Style and Clear All Table Style and Cell Style Overrides on all tables within a document use this script:
for (s=0; s<app.activeDocument.stories.length; s++)
for (t=0; t<app.activeDocument.stories[s].tables.length; t++)
{
app.activeDocument.stories[s].tables[t].appliedTableStyle = "TableStyleNameGoesHere";
app.activeDocument.stories[s].tables[t].clearTableStyleOverrides();
}
// Clear All Overrides
var allStories = app.activeDocument.stories.everyItem();
// Remove overrides from all footnotes
try{
allStories.footnotes.everyItem().texts.everyItem().clearOverrides(myOverrideType);
}
catch (e){alert ("No footnotes!")}
// Remove overrides from all table
try{
allStories.tables.everyItem().cells.everyItem().paragraphs.everyItem().clearOverrides(myOverrideType);
}
catch (e){alert ("No tables!")}
// Remove overrides from all cells
try{
allStories.tables.everyItem().cells.everyItem().clearCellStyleOverrides(true);
}
catch (e){alert ("No tables!")}
alert("Overrides cleared!");
This worked for me. Hopefully it will work for you.