Think it depends on how competent/lazy the auto parts guy is.
People have reported buying the 37337 cylinder in the past month with no problem.

 

Go with the chevy 1 ton or 1-3/16" cylinders. Shoes & springs is your call.
I had to replace my shoes because an original wheel cylinder blew and soaked the friction material. I recall Bill (infidel) has upgraded many trucks without replacing the shoes.

My rear wheel lockup issues have mostly gone away. I made a 3,000 mile road trip with the camper on board and the extra brake power was much appreciated. It also appeared to have helped with a break in period on all the new hardware.

 

On the 94-96 there was a TSB issued for accelerated brake wear on the front. TSB 05-02-96 this bulletin applies 2500 series vehicles with 8800 lb gvw rating (sales code z2b and zb with Spicer model70 (sales code dre) and Dana model 80 (sales code drl) rear axles.
The repair procedure involves replacement of the rear wheel cylinders with larger displacement wheel cylinders. The large rear cylinders effectively changes the proportioning of brake loading; the back brakes work harder to take some of the stress off of the front brakes.
I had mine done in 96 and there was a noticeable difference in the stopping I was towing about 9k lbs. I don't know what size the cylinders was or if they would still change them there was no charge my truck is a 95. I changed my front pads at 40K and still running the 2nd set at 95k change my rear at 85k

 

I used the cylinders on my 95 and they are really help. They are the one ton chevy cylinders. Bill is a good source of info on the dodges.

 

I just did this upgrade today and got the cylinders from NAPA #37337 on Christmas eve for <$10 each

 

check this thread for follow up comments on the upgrade.
https://www.dieseltruckresource.com/...e-t259910.html