No doubt a co-founder is incredibly important if you're applying to YC, if just for the reason that PG says so. However, I started my company without a co-founder and we're doing fine. If you want to start a company, you shouldn't let anyone tell you that you don't have the necessary prerequisites.