Sure, probably the policing would be community driven. People would see an exchange using deposits for voting and then vote them out, stop using them, whatever. It will be interesting to see how it plays out.
I haven't had a chance to see how evolution thinks they're going to solve the problem. Their marketing materials seem to imply that they have some whiz-bang approach to preventing collusion, but that is usually easier said than done.