The arguments are generally over how private entities with relatively control of communications are regulated, not that the entities are private.

You can only pull the "They're a private entity - just choose not to do business with them" card until they're large enough to the point were you don't have an option (free market forces stop working), at which point regulators generally step in.