Don't score your parenting skills on how your child sleeps. Some kids just take longer to work it all out, similar to other life skills like walking and talking.
I think bananas can help with restless legs. Massage before bed or getting your little one to run around might help, unfortunately a lot of it offs trial and error to find what works for you.