Look for scalloped stretch lace like this:
Where the length of each scallop is about half the size of your doll's hip-measurement. Cut out two scallops, sew the cut sides, sew the bottoms of the scallop together, turn inside out. Viola, stretch lace doll panties.