We didn't have recommendations, we were a small team of 2 (no designers -- we did our own design, ugly but not horrible). The entire YC application form was done in basically 5 hours at a local coffee shop. It took us forever to do the video, for some reason it's hard for me to talk to a stationary camera. We don't have users or investors lined up. We didn't even have incorporation documents yet. We probably have a good 4 months of hard work before we can even consider a private alpha launch (and we've already been working for the last 7 months on it).
Neither of us actually even considered applying to YC, we just didn't think our app was ready for anyone to see it yet, but surprisingly they didn't think so, or maybe they saw something about us that they didn't see in others.