the approach australia took is a list of prohibited applications. It's not "fair" to a technically minded person, but it's a practical alternative, even if it would obviously lead to a whack-a-mole situation.
It works better here than most other types of blacklists, since networks take time to build up, and the "value" of social media is mostly derived from the fact that you can use it to interact with other people, not the software itself.