Why wouldn't PoW help? If it's tuned so that each device in that army takes 10 seconds instead of 10 milliseconds to make a request, have you not slowed the army down by a factor 1000?
Anything that amplifies the cost and effort required by the adversary by several orders of magnitude is worthwhile discussing.