Je trouve que c'est une très bonne idée de vérifier en JS eten PHP, pour autant que tu fasses d'abord une vérif en JS

Pendant que tu vérifies en JS, c'est les ressources du visiteurs que tu utilises et c'est un bon filtre d'erreurs.
Maintenant, pour vérifier l'existence d'une table sans AJAX et sans reloader la page (un post), je ne vois pas vraiment de "bonne" méthode, sinon peut-être de stocker le nom des tables dans une variable de session à l'ouverture de la page...