That might be bad for taxi companies, but what happens to Lyft in that scenario? Won't other ride sharing companies start up?

Uber only becomes a monopoly if they can keep all competition out, not just taxi companies. Taxi companies succeeded in doing that for decades by colluding with politicians to limit competition. Uber would have to adopt a similar strategy to get anything close to a monopoly.