We investigate the dependence of F-actin microrheology on probe surface chemistry using diffusing wave spectroscopy. Polystyrene probe particles exhibit subdiffusive mean-squared displacements, where similar to t(0.77 +/- 0.03) consistent with previous experiments and theory. However, polystyrene probes preadsorbed with bovine serum albumin (BSA) interact weakly with the surrounding polymer network and exhibit a scaling exponent similar to pure diffusion similar to t, which decreases as particle size and actin concentration increases. Using models of particle diffusion in locally heterogeneous viscoelastic microenvironments, we find that the microrheological response of BSA-treated particles is consistent with the formation of a polymer-depleted shell surrounding the probes. The shell thickness scales with particle size but not polymer concentration. These results suggest that the depletion is caused by exclusion or orientation of actin filaments near probes due to their long length and rigidity.