The most critical parts when recapping

I've done some recapping, but I realize I don't know what parts are the most important. I'm doing this on the basis if just replacing cheap caps with good/great caps; I want to increase sound quality. But there's a ton of caps, both larger and small.

If we limit this to integrated amplifiers, what are the most important for sound quality? All of them? Preamp caps? Power caps? Small, large?

What other parts are a big deal, like resistors? And are there rules of thumb for what that makes the biggest difference, or is this completely up to the design, or is it always the whole of it?
As far as I can tell everything everywhere makes a difference. When you ask about is it worth it though, hard to say. Mostly because with caps there seems to be no upper ceiling on cost. Plus there's little tricks like using better large value power supply caps and then adding one really crazy good one of smaller value on as a filter cap that doesn't really affect the power supply except to greatly smooth the last tiny remaining vestiges of ripple. 
With diodes I would stick with whatever's in there. With diodes, if I got it right, its all about volts and watts. Watts being the heat dissipation part. What you're really doing with both caps and diodes is finding faster ones. With caps they don't really have a way of measuring but with diodes since they cut on and off they can measure switching speed and graph it and so you're looking for the one with the steepest fastest response and also the smoothest noise-free response. Because switches, which is what diodes are, tend to spike. You want fast but no spike.

You find a really fast smooth diode, that's your huckleberry.

There are a bunch of tiny caps, like 10uf 50v. Worth swapping out?

Yes, any electrolytic on the power supply rails is worth swapping out to prevent them from shorting down the road.  I used to use Panasonic FM for these, since they were reasonably affordable and had low inductance, and therefore high noise blocking.
There are a bunch of tiny caps, like 10uf 50v. Worth swapping out?
If you have the time and skill, replace all Electrolytic Capacitors, they 'age'!
Relays on amplifier protection circuits also caused problems went they get old.
Post removed

Would one be able to tell if this is a coupling cap? It is a Wima Series 4, 0.1uf 250v.

This is a Schiit Ragnarok 2. I’ve seen others switch out Wima film caps in Schiit products, with good results. Those were tube preamps though.