Emergent Gauge Symmetries for Non-Abelian Theories