> Can allcats.com take down videos of dogs?

Sure. Why shouldn't a private entity be able to determine what kind of speech they allow on their own property?

Because if they have a huge defacto monopoly, and also a outsized impact on our culture, the impacts of them doing so are far more far-reaching than, say, LiveLeak removing some video (trying to think of a competitor for YT is surprisingly hard).