May just be adjusted to far out and rubbing and getting hot which make them tighter and lock up. Take a whole bunch out of adjustment like leave a gap. Then drive. Most of the braking is up front anyway. The. Test drive. With some braking. If you lock up. Then it has to be something not retracting right. But since you said all new hardware it should be fine. Then you can start back adjusting shoes closer to the proper setting. And test driving as you go. You can always unhook parking brake to validate it has no cause. Then add it back later.
