Assuming they fan get it to work on a relay with some merkle-magic, the spammers would have many order of magnitude more PoW than real mobile users.

If it's just GPU then we'll probably be fine, because phones have those too. It'll just get a bit hot when you post.