I think just adding the check boxes and demanding comment would go a long way. If someone wants to actually put time into explaining a downvote its likely legitimate, at least for the voter. I think everything mentioned warrants consideration but I think making it less reflexive would be noticeably helpful.