Here's a Harvard Business School research paper that suggests that in certain kinds of venture-backed startups, those who have failed before have a slightly higher rate of success.
There's a lot of things that have to line up to make a startup successful: vision, market, funding, and talent. Believe it or not, the market and the funding are likely to be more forgiving of previous failure than the talent.