On the Advantage of Adaptivity for Sampling with Cell Probes