Higher is the lattice energy lower is the solubility. Out of the four combinations possible, the lattice energy of MgS (bi-bivalent ionic solid) is higher than those of Na2S,MgCl2 and NaCl (univalent ionic solids) and hence, MgS is the least soluble. Thus, due to higher charge/ion, the lattice formed between Mg2+ and S2− is very strong.
As lattice energy overweighs the hydration energy here, the salt is least soluble.