The role of the magnetosonic Mach number on the evolution of Kelvin-Helmholtz vortices