I would not be satisfied with a rear brake which could not lock up the wheel with reasonable lever pressure. I would go back to the person who did the work and have it made right. It is possible that the rim and pads could be contaminated with oil from the hub or chain or there could be any number of other reasons for the issue.