Wanting fair trials is a rule that applies to nobody else? It's a pretty fundamental requirement for democracy.
But you can have democracy without it. In fact you can have democracy with lot of other characteristics that seem weird today, like randomly chosen representatives, slavery, exile etc. It's largely orthogonal.
If Whole Foods doesn't have to hold a public tribunal to ban someone from their store, then ISPs don't, either.