Apparently the link between magnesium deficiency and cramps is shaky.

magnesium supplementation compared to placebo for treating idiopathic rest cramps […] Did not significantly reduce cramp frequency measured in terms