I finally found a crochet shoe pattern that was close to Sara's size, and I finished making them the other day. I made some changes to the pattern, such as less stitches and felting, but I think they came out pretty great. I'm thinking about felting them a bit more in the sole, just so they'll hold up a bit better when she walks around outside.
Pattern on Crochetville Forums