When it comes to strong pores like so:
http://i.imgur.com/lPIVynb.png

What's the best solution? Dodge and burn each individual pore? Or perhaps healing brush?
Would love to hear your opinions!

They're goose bumps, not pores. But either way the technique I tend to try first involves working in either lighten or darken mode. For example, where the pores/goose bumps are darker than the surrounding skin I would work on a blank layer set to lighten. I would use one of the cloning tools to sample from the surrounding skin. I might back off the opacity later.
As ever, there are many techniques and approaches and it's good to experiment.

Patch tool and healing brush to start with. Start with the biggest pores (or whatever you call those things!) and work to the smallest. Of course be VERY careful to keep it from looking smudgy. From there dodge and burn, I will create a lightening and darkening curve layer and work it from there. And at times the clone tool. Mix it up. Each area or problem may  need to be handled differently. It's time consuming and you have to be patient. Good luck!

D&B, with maybe a bit of juditious cloning where needed. You don't necessarily have to "fix" every one. Start fixing scattered ones.

Regarding your choice of technique, consider that they are going to be small, and that there are going to be a lot of them. So you need to adopt an approach that is appropriate to the situation.

All depends on the output of the image.. is this a fashion image? Beauty? How this is going to be printed? ETC..