Spammers have better resources for PoW than the average mobile user
Indeed, this is a tricky problem... Perhaps we will need to accept a combination of multiple approaches with their trade-offs.