Hi Michael, I've had the exact opposite results - love these pads on my old center-pull Weinmanns.
Are you getting good flat contact on your rims? The down-side to the Yokozuna carriers is they don't have the spherical toe and camber adjustment. But they work great on these brakes.
I also put salmon pads on my Campy short pulls and am happy (these carriers of course do have spherical adjustment). But the Campy brakes came with cork pads and you talk about brakes right now - they were incredible - but they don't last long.
First "upgraded" (IMO) the front brake pads to KoolStops. Noticeable improvement.Recently did the same to the rear and noticed even better stopping power.
I have been setting up my own brakes for a while now, and never had probs with stock, or Kool Stops.