Romney might be a rare exception - though it is debatable whether he ever ran a startup by the typical definition, since from inception, Bain Capital was pretty damn big.
Bill Gates I've addressed in my article. If Bill Gates had been kicked out of MS in, say, 1985, he would most likely have done what Steve Jobs did, and started another business.
As for Pierre Omidyar, he has started something called Civil Beat, an online news service, as well as Omidyar Network, which is an investment firm, which would put him halfway between the typical case and a Morten Lund case.