I had the exact same issue about a year ago after replacing drums, shoes, and springs. One side smoking hot, the other side cold.
The wheel cylinders were fairly new so I didn't replace them. I tried adjusting many times (tough to do with a locker, as the OP mentioned)
but I always seemed to...