I don't think it is surprising at all. It needs someone to champion the cause. While it isn't good, it doesn't really effect that many people. At least it isn't as obvious. So no one really takes up the cause
Why does it need a champion? Suppose some legislator is drunk one night and decides to introduce a bill banning non-competes. Who would vote against it?