I have a counter-study with size n=1: I did all my recovery from tonsilectomy on paracetamol and definitely noticed it working. That was however on the maximum safe dose.

(one of the major problems with paracetamol is that the effective dose is only a few multiples away from the dose which starts to cause liver damage! It is by a long way the most dangerous OTC drug)