I was only prediabetic, but I got terrible, terrible restless legs before I was diagnosed, they went completely once I had got my BG levels down to that of a 'normal' person and never returned, thank goodness.
Just remembered I also used to get extremely itchy legs at this time, I would itch and itch until they bled, all gone with normalized BG levels.