Theoretically, yes. But such companies would also have the ability to argue that their API was fully interoperable with S3, a factor counseling in favor of fair use. Google could have talked about interoperability in this case too, but for some reason didn't; see my other comment [1].
https://news.ycombinator.com/item?id=26701488