En toute circonstance / En toutes circonstances

Corrects tous les deux

Les deux formes sont clairement possibles. Pour les tours de ce genre, l’accord ne dépend pas tant de la logique que de la perception, nécessairement subjective, de chacun. La grammaire n’est pas un carcan.