I used to get my legs waxed now and then (usually just before summer when I could wear trousers while I was growing the hair long enough) and was always pretty pleased with the results. However the past 3 times I've had waxes (at different salons) I've had stubble within a few days rather than smoothness for a few weeks as you'd expect from a wax. It's like the hair breaks rather than pulls out from the root.
So how can I get smooth legs? If I shave, I always have that plucked chicken look - where you can see dots where the hairs are just below the surface IYSWIM. I see women all the time with lovely, smooth non-dotty legs - how do they do it??!