We consider gluons scattering in Type IIB string theory on AdS5 x S^5/Z2 in the presence of D7 branes, which is dual to the flavor multiplet correlator in a certain 4d N=2 USp(2N) gauge theory with SO(8) flavor symmetry. We compute this holographic correlator in the large N and finite string coupling tau expansion using constraints from derivatives of the mass deformed sphere free energy, which we compute to all orders in 1/N and finite tau using localization. In particular, we fix the F^4 correction to gluon scattering on AdS in terms of Jacobi theta functions, and the D^2F^4 correction in terms of a non-holomorphic Eisenstein series. At weak string coupling, we find that the AdS correlator takes a remarkably similar form as the flat space Veneziano amplitude. Finally, we combine the numerical conformal bootstrap with the localization constraints to study the correlator at finite N and tau.