As much as I want to blame the Liberals, I don't think they have anything to do with prolonged wait times. Some people are receiving their PAL/RPAL in record times, faster than has ever been accomplished in years. I know in my case, mine has moved through the process significantly faster than most timelines I'm seeing 100 pages ago, when Harper was in power.
The Liberals have done nothing to force the RCMP to act slower, and they haven't passed anything that would've led to this either. Your case might have taken 9 months, but I promise you thousands of people in 2013 waited just as long! I get where you're coming from though. But any delays at this point are 100% the RCMP or the CFO of your Province.
There's definitely no rhyme or reason to the differing wait times, but I don't think it's a political thing.