I put this together last night: Adaptive PoW using a PID controller.

A client could use this on a global feed to automatically filter incoming events so that the rate of events remains under control.

This PoW requirement would only be applied to non-follows so only posts from strangers should probably be counted.