"Free" stuff still falls under the purview of economics because there is some scarcity lurking somewhere, as you correctly point out. It's just funny to read "economics of scarcity" if you are familiar with one of the traditional definitions of economics.
Incidentally any action taken in a free market can be described in terms of Economics, even when there's no currency changing hands (e.g. opportunity costs on the part of the seller/buyer).
If you're looking for the scarcities in the "Economics of free," I think 2 are pretty straightforward: Buyers' and sellers' Time (current), and the sellers' Product (future) that's certain to follow any "free" strategy.