Generally, a contractor's rating is contingent upon communication and project management in addition to the quality of their work. When I look for a contractor, I'm looking for someone reliable who does good work and communicates effectively.
Yes, please negatively review them. When I go to hire them later, I WANT to know that they did this to you. Its an important part of the decision making process - its ok that they do good work, but I wouldn't hire anyone with a history of bailing on a client.