If a NICS check takes seconds, how much more are they checking that it takes months? How much of the 9 months do they actually spend looking into an individual?
I would bet it take no longer to do one over the other. The difference seems to be the sheer amount of applicants that want a stamp compared to the number of people processing the other.