What does it mean by saying "got their start with us"? I believe many companies have been around for awhile before YC. Many already with revenue, traction and funds raised (although this might be the exception to the rule?).
The great majority of companies we fund, even in recent batches, have effectively zero revenue when we fund them. But certainly more have a product and users than they used to, which is why we're doing the fellowship.
I would also just add that you should still feel welcome to apply to YC's normal program if you're still in the idea or prototype stage.
Like kevin said elsewhere in the thread, it's about finding the amazing founders in the margins -- we want to see everything, and YC can still be a good fit for everyone.