Is it normal to frequently get 'pins and needles' in the legs when sitting down on the ground or on a chair?

It can be, especially if you have your legs crossed. You're limiting the blood supply to your legs, causing pins and needles feeling.