It seems to me that PG almost certainly didn't mean people were better off starting companies with random strangers than they would be starting off alone.
Looking at the big successful companies that were started with multiple founders, it was almost always a group of friends, or co-workers, or acquaintances from school with similar interests, or something like that. There's more to being "cofounders" than just meeting randomly and deciding to start a company together.