I haven't done startups. But I do work with a mostly remote company. I would imagine that it would be easier to establish a remote-only work culture earlier on then try to transition to it later (where you might need to jetison some established employees who aren't interested in remote work).