You're only seeing the winners. An ill-defined software product (which almost all software startups are), is similar to scientific exploration - you start with an idea, but you have no idea going in how much effort (months, years, decades) it will take to realize that idea, or even if its possible at all. After all that, what you end up producing may be not what customers want at all. In the time you took producing your new innovative software product, the market could have moved on.
The immediate example that comes to mind is "Cuil," - a search engine (large market) started by ex-googlers (great team), with $5 million investment (well-funded). It took them forever to launch (because its a hard problem), and partly because of that, they got poor PR and little traction. They've got another $25 million investment since then, and almost nothing to show for it.