滕州市的教育培训机构数量如下：

证照齐全的校外培训机构

截至2023年12月30日，滕州市有证照齐全的校外培训机构70处。

重新审核登记的培训机构

在这70处机构中，有58处机构进行了重新审核登记。

新批的文化艺术类校外培训机构

2024年，滕州市新批了8家文化艺术类校外培训机构。

其他类型的培训机构

滕州市还有其他类型的培训机构，如体育类、学科类、成人培训机构等，但具体数量未详细列出。

综上所述，滕州市至少有70处证照齐全的校外培训机构，其中58处已重新审核登记，并且有8家新批的文化艺术类培训机构。此外，还有其他类型的培训机构，但具体数量不详。