ANY cap upgrade is useful, power supplies included.
In general, the type of capacitor is more important than brand. From cheapest (and least good) to best: metallized insulator, film and foil, air gap, vacuum. There is a good discussion of this in 'Art of Electronics.
Next most important are the materials: polypropylene, styrene, teflon (insulators); aluminum, tin, copper, silver (conductors).
Polypropylene is not as clear, teflon can be a little harsh. To my ears, styrene is just right. Conductors are not as important, although there are differences. Aluminum is prone to corrosion and can be a little harsh. Copper is expensive. I find tin to be a good compromise.
I mainly use air gap and vacuum caps for the most important components, such as RIAA compensation. For amps, I usually use styrene.
For brand, I use MIT or Relcap for signal path, Solen for power supply. Phono stage uses Solen teflon for the final power supply filter. Good luck!
YMMV