Você está circulando por tabelas e, em seguida, faz um loop por cada célula de cada tabela. Isso levará tempo. Enderece o intervalo como um único objeto em vez de percorrer as células.
Algo como isso deve funcionar (supondo que seus objetos estejam corretos)
Sub Macro2()
Dim tbl As Table
For Each tbl In ActiveDocument.Tables
tbl.Style = "EVU"
tbl.Range.ParagraphFormat.Style = ActiveDocument.Styles("tabel")
Next
End Sub
Essencialmente é isso (o que funciona com certeza)
Sub Macro2()
Dim tbl As Table
For Each tbl In ActiveDocument.Tables
tbl.Style = "Light Shading"
tbl.Range.ParagraphFormat.Style = "Heading 1"
Next
End Sub