As long as good ethics are used, it is called business competition and is generally a good thing. Do you think Uber is doing anything unethical? From the parent link, it appears not, and some of the rules Uber pointed out seem arbitrary and downright anti-competitive.
What really pisses me off is when people try and use legislation as a competitive advantage. That is unethical and it does make them look like your description: "By the time the city & existing cab and livery drivers notice and want to do something about it, they've look like the bad guys, are anti-competetive and they've turned the public against them."