I wonder whether the introduction of RVSM could be a factor in the perceived increase or decrease of CAT encounters?
I very much doubt it!
BTW OP, speaking strictly as a passenger, I personally have experienced less turbulence on the NATs the past decade in contrast to previous decades. Then again, I may just have been lucky and have now put the kaibosh on future smooth rides