Perhaps, but I often get the impression that startups think that they've got some kind of valuable secret methodology that is leagues better than everyone else. I feel that this is a really silly notion. Your startup is not a special snowflake. In fact, it's very likely to end in failure. It's the game we all play as entrepreneurs.
Success is largely determined by talent, excellent execution, a clear vision/direction, and strong leadership at the helm. These aren't really trade secrets, it's just hard work, focus, and even some luck.
Seeing a non-compete at a startup says to me that the founders are worrying about silly stuff like this instead of pushing forward into excellence.
Even in the absence of a non-compete, you can still sign a NDA, and in the event of a disclosure or misappropriation, you can be sued into a pile of primordial ooze.
There are separate laws protecting IP directly, so you don't need a non-compete to do that any more than you do to protect company physical property. And specific restrictions on the use of proprietary information that isn't IP in the strict sense are often enforceable when non-competes (provision prohibiting someone from working in a particular field or capacity) are not.
Certainly large companies are abusing these agreements. However, so long as the non-compete is agreed at the time of hiring, is restricted to a year or so, and isn't so broad as to prevent the (ex-)employee from taking any new job, it doesn't make sense for a startup not to ask for one as part of the employment offer.
Of course, like any other part of the employment agreement, non-competes are subject to negotiation.