I don't think you've gotten a full answer yet. John is right that dualities, trialities, etc would not give rise to conserved charges even if they were symmetries because $\mathbb{Z}_2$, $\mathbb{Z}_3$, etc are discrete. But there are continuous "infinite-alities" and a simple example ($\phi \mapsto \phi + \lambda \phi^2$ for a free scalar) is given in problem 10.5 of Srednicki. This changes the action, allowing us to see that it's not a symmetry. And the more general fact that dualities are never symmetries can be explained without referring to actions or classical limits.
Various definitions of symmetry have been given in recent years but they all have something to do with automorphisms of the theory's Hilbert space. In short, you can stare at an abstract Hilbert space long enough and then notice that its states can be arranged into faithful unitary representations of some group $G$ which becomes a symmetry group of your theory. Unlike $G$ however, dualities do not act on the theory's Hilbert space (or other fundamental data of it) at all. They leave the theory untouched and instead relate two human-made constructions of it. These could be actions (what some people imprecisely refer to as theories), IR limits of flows away from simpler theories (these dualities are usually conjectural) or various geometric engineering procedures.