Yet again I don't like the context of the question, however I am inclined to go with OCSP. CRL's are certainly more efficient when bandwidth is being considered, as OCSP can generate lots of traffic. So why not CRL?
In these situations where I'm initially 50/50 and am forced to make an inference, I try to ask myself what the exam authors are attempting to test us on. In the question, it specifically mentions that the certificates are "recently" invalidated. Wth does recently mean? The CRL could be updated every 24 hours, but if "recently" means they were officially invalidated 2 hours ago, then the CRL is useless.
Bandwidth and network concerns are not mentioned at all in the question stem, so even though everyone is making great points about benefits of CRL, I submit that the relevant piece of information is the indication of wanting real-time results. Hence, OCSP