> Is there any way to deduce which invariance gives which conservation?
Yes. See Landau vol 1 chapter 2 [1].
> I'm looking for the fundamental reason, as well as how to tell what will be paired with some invariance when looking at some other new invariance
I'm not sure there is such a "fundamental reason", since energy, momentum, and angular momentum are by definition the names we give to the conserved quantities associated with time, translation, and rotation.
You are asking "how to tell what will be paired with some invariance" but this is not at all obvious in the case of conservation of charge, which is related to the fact that the results of measurements do not change when all the wavefunctions are shifted by a global phase factor (which in general can depend on position).
I am not aware of any way to guess or understand which invariance is tied to which conserved quantity other than just calculating it out, at least not in a way that is intuitive to me.
[1] https://ia803206.us.archive.org/4/items/landau-and-lifshitz-...