"I'm almost of the opinion to work on a startup with someone you have to come up with an idea with thatperson/those people."

I've done that a few times - and once both people could almost contribute nothing at all, besides sales/marketing. And neither wanted to do sales or marketing. It was a big lesson learned. Certainly taught me something about picking partners.