Going out and finding some random dude that you don't know or trust to be a co-founder for the sake of having a co-founder seems like a huge gamble and just a bad idea.
My point is just that if you don't have this person... don't hesitate for a second. Just go forward and get employees or go without them.
If it means you don't get YC funding because of PG's bias, then you didn't want it anyway.
Just don't hesitate to start a company without a cofounder... most successful businesses are founded by individuals.