Yes indeed the pellets were the big revolution along with plastic/nylon piston washers in the parachute style - not that metal rings and 'good old leather' can't do the job but plastic makes it easier for springers to be consistent and efficient.
The other way that I find I can increase accuracy is to move closer to the target. Honestly, it really works. You should try it.