The magic in Roland's world was on a decline, so maybe in passing through the door and todash into the Keystone World gave Mia a little boost of energy that allowed her to grow the legs? I think this also explains Susannah's legs during their trip into the Grapefruit--a magical item that gave Mia the strength to give Susannah legs during that trip.