Yeah, have to say that a lack of shoes would be a serious tick off for me.
If parents send them in Robeez, that's what we go out in. They make tiny little runners, etc in as small as size 1 for a baby. That excuse just wouldn't fly... LoL