02 Almera by the way (pre facelift). From googling, there seems to be a mention of a few throttle issues OK, but 'play' in the cable seems to be more often what is reported - simple adjustment/tightening seems to address it.
This is different though - it's a slight stiffness/stickiness and it sometimes requires a little extra pressure for the pedal to travel past the stiff point.
I'll try spraying and see what happens.