An elementary example to explain what I mean. Consider introducing a classical point particle with a Lagrangian $L(\mathbf{q} ,\dot{\mathbf{q}}, t)$. The most general gauge transformation is $L \mapsto L + \frac{d}{dt} \Lambda(\mathbf{q},t)$ which implies the usual transformations of the canonical momentum $p \to p+ \nabla_q \Lambda$. Generalizing this derivative as an extended one gives the connection of electromagnetism. Once the particle motion is quantized, we recognize this as a local $U(1)$ "internal" symmetry of the quantum-mechanical phase.
Is this a fundamental property of gauges symmetries - being implied by non-dynamical symmetries of the action? By "non-dynamical symmetries" I mean those coming from the structure of and the freedom of labeling for the degrees of freedom under consideration.
EDIT: After reflecting on the comments below, I'd re-formulate the question as:
Do non-dynamical symmetries of a local Hamiltonian exhaust all possible types of gauges fields that it can couple to in a gauge-invariant manner?
EDIT-2: The reason I'm asking is that it appears that the very possibility for a particle to couple to electromagnetism and gravity come from the applicability of the action formalism and is already built-in as the symmetry under addition of a total time derivative (which as I understand to be one of the possible general definitions of gauge symmetry).
Some comments suggest the answer is a trivial yes, presumably because non-dynamical symmetries are gauge symmetries by definition. A concise expert answer would be helpful to close the question.