I've never gotten my legs waxed but I've gotten a brazilian wax (everything..OFF) and that hurt..not THAT bad but it still hurt. My pain threshold is pretty high but I don't think the legs are a very sensitive area compared to face and down there.
For anyone considering getting a brazilian wax, DO IT! It's worth it
Mine lasted about 2 weeks before it started to grow out.