Well what's an early stage? A co-founder would need to be existent at the founding, right? Otherwise he wouldn't be a co-founder but rather an addition to your team. But it's altogether possible to develop ideas on your own before locating a partner. If you plan on having a co-founder, I say it's best to have him involved from the beginning.