We report on a theoretical study about the magneto-dipolar coupling and synchronization between two vortex-based spin-torque nano-oscillators. In this work we study the dependence of the coupling efficiency on the relative magnetization parameters of the vortices in the system. For that purpose, we combine micromagnetic simulations, Thiele equation approach, and analytical macro-dipole approximation model to identify the optimized configuration for achieving phase-locking between neighboring oscillators. Notably, we compare vortices configurations with parallel (P) polarities and with opposite (AP) polarities. We demonstrate that the AP core configuration exhibits a coupling strength about three times larger than in the P core configuration.