Ricky -
Have you checked the inside diameter of your drums? If they've been turned several times over the years, the increase in inner diameter can result in poor contact with the shoes, even new ones, as the curve of the brake shoe is designed to work with the original diameter of the drum. Improper contact will cause poor braking. Also, check the brake lines, the rubber flex lines can collapse internally, and prevent enough brake fluid from getting to the wheel cylinders to properly actuate the brake shoes.
Just a few thoughts, maybe you've already checked that stuff.
As a side note, the Cadillac parts book I had handy (which is a later edition) shows all Cadillacs, 60-66, as using the same "brake cylinder connecting link" (Part No. 509233) - no differentiation for the commercial chassis.