Telephone providers are neutral - they don't disconnect clients because they don't like what people are talking about with each other. If they did, we'd have the same kind of outrage.

alt-Twitter aps are sort of possible, TweetDeck is one example (they eventually bought it).

But such aps don't solve the main problem: if Twitter decides to kick somebody out, you won't see his tweets in other apps as well.