Will your proposal be along the lines of "only allow trades every x (milli) seconds, and randomize among the bids/asks submitted in the most recent time interval"? This seems like the most natural, simple solution one might suggest. How does it sound to you?

(Edit: sorry, this doesn't really relate particularly to this sub-topic.)