All sorts of methods will and can work. Basically you should start with the lightest method, which in my case is a blast of air on both sides, then a look under a loupe with a light box underneath illuminating the negative, so I can see everything.
If there is still something, I give another blast of air (I have a compressor). If that doesn't work, then I will use some removable magic tape. I take some of this and place it on the negative, placing it on with light pressure from a finger, then pulling it off, mostly all small specks will come off using this method.
If that doesn't work, then I resort to a cotton bud dipped slightly in some Kodak film cleaner. Using this lightly I generally am able to remove most things that shouldn't be there.
If that fails, then spotting is the order of the day.
I find spotting to be very easy on glossy RC paper, it is just slightly easier with fibre, or non plastic coated paper.
I do all of my negative cleaning, with the negative placed in the negative carrier; I find it much easier to work on it that way.
Eventually you will over time, realise where you can do small things along your film handling route, whereby you virtually eliminate dust spots.
I very rarely need to spot, in fact it is abnormal for me to require spotting.
Mick.