I can work well with any number of people, but few understand the importance of things like audience building, using the product on a daily basis, etc., and even the ones that do might not act on that stuff. Overall passion for execution and moving the product forward are critical.
Maybe this is what you meant, but I wanted to add my 2 cents to clarify.
I'm curious if it usually happens naturally or if there's a lot of people that find cofounders after building the initial product.
Seriously. Post on HN with "Sideproject:HN:" and see if people are interested in joining you on github.
Use the first ten commits as a hiring test period - and if you like them they get partnership
Although promising in concept, I just could not polish it to a point where lots of people would be interested. Tried to bring in a co-founder later in the game, but its really difficult to find someone with the same amount of passion for your idea.
In hindsight, I should have just contracted out non-critical portions and maintained a more reasonable budget. I did learn a lot in the process though. So don't regret it as much.
I have the same problem doing things myself. I see the overlapping demographics too, I see the nebulous potential use cases too, I see the end products too, I finish them and then get saddened by the lack of polish or details I could put into it to match competitors.
After spending some time at big corps I came away with a realization: I needed a team to back me up.
Those guys that work at the fancy office parks with the free lunches and bus shuttles to everywhere, they don't work that hard! It's because they have the right amount of people to do the right amount of work on the right amount of things.
I also think of it as a fireteam from my Marine Corps training. When we engage in a firefight we utilize tactics of a lead, advance, backup with fire, lead, advance, backup with fire again, repeat.
You need backup.
The process you've established is correct, you just have to keep using that process to find the right product fit. Then you need to make a go at it, delegating work, polish, market, and sell.