Sure but certainly one could still make it costly enough to prohibit mass sending but not too costly to drain a cell battery under casual use. Or am I underestimating the level of complexity needed for a viable proof of work?
Interesting that SMS appears to have simply legislated the problem from existence (or so says the article), I suppose if anyone can connect to a telephony network for cheap the problem would persist there too.