They went through widely publicised legal battles with Minnesota and other states to avoid regulation. How could you have missed them?
They've also managed, so far at least, to avoid contributing to USF and other infrastructure funds and taxes that real phones pay.
In this particular case I agree that they made their bed, so they'd better be prepared to sleep in it. I haven't looked in detail at the carrier specific service that Cox and other cablecos provide, but it is my impression that it works and is regulated a lot more like conventional phone service than like Vonage-style parasitic VoIP.
R's,
John