I've only gotten half way through Vagrant story, and a million times through FFT and I have barely seen any connection.
I haven't played FFTA or TA2, but I haven't seen and connection from FFXII to Vagrant Story or FFT.

Don't chose randomly, FFT is miles ahead of FFTA