They could start by simply making it just a little more difficult to give negative feedback. For instance: Require that every down-vote is given a written reason for it.

And perhaps make it so that DOWNVOTES CAN BE DOWNVOTED (provided a written reason is given for that as well).